Faits : A. B. X._ et A.X._ sont les enfants de C.X._, née en avril 1923. Désirant les aider à mener à bien leurs projets, C.X._ a indiqué à ses deux fils, par lettre manuscrite datée de "Noël 1996", vouloir leur donner la totalité de ses avoirs déposés sur ses comptes ouverts auprès des banques D._ et E._, à Genève. Elle souhaitait toutefois être informée de l'évolution de l'état des comptes. Les fonds en question, totalisant un montant de 704'380 fr., ont été retirés des deux banques précitées en 1997 (art. 105 al. 2 LTF). Par lettre manuscrite datée de "Janvier 1999", C.X._ a autorisé ses deux fils à disposer librement de l'argent qu'elle leur avait donné et manifesté sa volonté de le leur transférer sur un compte libellé à leurs noms. Par contrat du 12 février 1999, A.X._ et B.X._ ont ouvert le compte joint solidaire n°3502 (ci-après: compte n°3502) auprès de la banque F._ & Cie (ci-après: F._). Déposants et créanciers solidaires, ils avaient chacun, seul et sans restriction, le droit de disposer de tous les avoirs déposés sur le compte n° 3502. La banque F._ n'était pas autorisée à donner des indications sur l'identité de ses titulaires. Le même jour, les deux frères ont signé une procuration constituant leur mère comme mandataire avec pouvoirs de gestion, d'administration et de disposition sur leur compte. Le 26 février 1999, un montant de 711'459 fr. 50 a été viré sur le compte n° 3502, l'origine des fonds n'étant pas mentionnée. A.X._, qui utilisait le compte n° 3502 comme compte courant, et B.X._ ont chacun procédé à plusieurs prélèvements. Ont notamment été effectués un retrait de 150'000 fr. le 2 mars 2000 et trois retraits de 100'000 fr. les 29 août 2000, 9 février 2001 et 26 mars 2002. Le 1er décembre 2000, A.X._ a crédité le compte n° 3502 de 50'000 fr. Le 20 décembre 2002, il a informé la banque F._ du fait que B.X._ devenait seul titulaire du compte n° 3502. A.X._ n'a jamais déclaré le compte n° 3502. C.X._ est décédée en février 2013. Son testament public, établi le 14 juillet 2009, fait état d'une avance d'hoirie de 400'000 fr., rapportables, en faveur de A.X._. Ce dernier a introduit une action en nullité contre ledit testament. B. Par courrier du 29 avril 2013, l'Administration fiscale cantonale du canton de Genève (ci-après: l'Administration cantonale) a, compte tenu de la libéralité en espèces qu'il avait reçue de sa mère, prié A.X._ de compléter et retourner un formulaire de déclaration de donation mobilière. Le 10 mai 2013, A.X._ a répondu à l'Administration cantonale n'avoir bénéficié d'aucune donation de la part de sa mère. Par bordereau du 2 octobre 2013, l'Administration cantonale, prenant en considération une donation de 400'000 fr., a fixé le montant dû par A.X._ au titre de droits d'enregistrement à 16'450 fr. Par décision sur réclamation du 6 janvier 2014, l'Administration cantonale a confirmé sa taxation du 2 octobre 2013. Saisi d'un recours interjeté par A.X._ contre la décision précitée du 6 janvier 2014, le Tribunal administratif de première instance du canton de Genève l'a rejeté par jugement du 1er septembre 2014. A.X._ a recouru contre le jugement précité devant la Chambre administrative de la Cour de justice du canton de Genève (ci-après: la Cour de justice). Par arrêt du 8 décembre 2015, la Cour de justice a rejeté le recours de l'intéressé. Elle a en substance admis l'existence d'une donation de 400'000 fr. de la part de C.X._ en faveur du recourant justifiant la perception des droits d'enregistrement tels que fixés par l'Administration cantonale. C. A l'encontre de cet arrêt, A.X._ a déposé, le 26 janvier 2016, un recours en matière de droit public auprès du Tribunal fédéral. Il a conclu, sous suite de frais et dépens, principalement, à l'annulation de l'arrêt rendu le 8 décembre 2015 par la Cour de justice, au constat qu'il ne doit aucun montant à quelque titre que ce soit et notamment au titre de droit de donation, au déboutement de toute autre conclusion de l'Administration cantonale et, subsidiairement, au renvoi de la cause à la Cour de justice pour nouvelle décision au sens des considérants. L'Administration fédérale des contributions a renoncé à déposer des observations. La Cour de justice a persisté dans les considérants et le dispositif de son arrêt et l'Administration cantonale a conclu au rejet du recours. Dans ses observations finales du 25 avril 2016, le recourant a maintenu les termes et conclusions de son recours.