Faits: A. X._ (ci-après: l'intéressé ou le recourant), ressortissant marocain né en 1969, est arrivé en Suisse le 12 mai 1997. Il a épousé A._, ressortissante suisse, en date du 12 juin 1997. Le 13 juin 1997, X._ a rempli un formulaire de demande d'autorisation de séjour. A la rubrique "Le cas échéant, condamnations subies", il a indiqué "Non". Par la suite, l'intéressé a été mis au bénéfice d'une autorisation de séjour à l'année. Le 13 septembre 1999, l'épouse de l'intéressé a quitté le domicile conjugal pour aller au Foyer de l'association Solidarité Femmes, destiné à aider les victimes de violence conjugale. Elle y a donné naissance à une fille, prénommée B._, le *** 1999. Elle a séjourné auprès dudit Foyer jusqu'au début de l'année 2000, moment où elle a annoncé à l'Office cantonal de la population du canton de Genève (ci-après: l'Office cantonal de la population) un changement d'adresse, en précisant que ce changement ne concernait pas son époux et en ajoutant "séparation de corps et de biens". Le 23 juillet 2002, l'Office cantonal de la population a informé X._ qu'il envisageait de refuser la prolongation de son autorisation de séjour, dès lors qu'elle avait été obtenue sur la base de fausses indications. En effet, l'intéressé n'avait pas déclaré deux condamnations pénales dont il avait fait l'objet, en France: la première, prononcée le 12 février 1992, à deux ans d'emprisonnement, dont un an avec sursis, pour trafic d'héroïne et la deuxième, du 30 octobre 1992, à huit ans de réclusion pour vols avec arme et vol simple. Par jugement du 22 juin 2006, le Tribunal de première instance du canton de Genève a prononcé le divorce des époux X._, a attribué l'autorité parentale et la garde de B._ à A._ et a accordé à X._ un droit de visite sur sa fille limité, dans un premier temps, à deux heures un samedi sur deux dans un point rencontre. Ce droit de visite devait être progressivement étendu par le curateur d'assistance éducative et de surveillance des relations personnelles. B. Le 25 juillet 2007, X._ a requis l'octroi d'une autorisation d'établissement, au motif qu'il séjournait depuis dix ans à Genève. Après avoir informé l'intéressé qu'il était disposé à délivrer cette autorisation, l'Office cantonal de la population a sollicité l'approbation de l'Office fédéral des migrations (ci-après: Office des migrations). Le 18 octobre 2007, le Procureur général du canton de Genève a condamné X._ à 60 jours-amende avec sursis pendant trois ans pour lésions corporelles par négligence à la suite d'un accident de la circulation. Par décision du 15 août 2008, l'Office des migrations a refusé de donner son approbation à la prolongation de l'autorisation de séjour et à l'octroi immédiat d'une autorisation d'établissement et a prononcé le renvoi de l'intéressé en lui fixant un délai au 15 novembre 2008 pour quitter la Suisse. Le juge d'instruction du canton de Genève a, par jugement du 9 septembre 2008, reconnu X._ coupable de conduite sous retrait du permis de conduire, a révoqué le sursis de la condamnation du 18 octobre 2007 et l'a condamné à un travail d'intérêt général de 240 heures. C. Par arrêt du 10 septembre 2009, le Tribunal administratif fédéral a rejeté le recours de X._. Il a retenu que le recourant, divorcé, et qui s'était séparé de son ex-épouse après deux ans et trois mois de mariage, ne pouvait tirer aucun droit à une autorisation de l'ancien droit des étrangers. Le recourant ne pouvait pas non plus se prévaloir du droit au respect de la vie privée et familiale, puisqu'il n'entretenait pas avec sa fille un lien fort et étroit, qu'il ne s'acquittait pas de la contribution en faveur de celle-ci et que, partant, cette (éventuelle) relation avec B._ n'était pas propre à reléguer au second plan l'intérêt public à une politique restrictive en matière de police des étrangers, ce d'autant moins que le comportement du recourant n'était pas irréprochable. Par ailleurs, il n'y avait aucune raison de lui octroyer une autorisation de séjour à un autre titre. D. Agissant par la voie du recours en matière de droit public, X._ demande au Tribunal fédéral, sous suite de dépens, d'annuler l'arrêt du 10 septembre 2009 du Tribunal administratif fédéral, ainsi que d'annuler la décision du 15 août 2008 de l'Office des migrations. Le Tribunal administratif fédéral renonce à se prononcer sur ce recours. L'Office des migrations conclut au rejet de celui-ci. Le 7 mai 2010, l'Office cantonal de la population a fait parvenir un rapport de police daté du 24 avril 2010 au Tribunal fédéral. 