Znana jest nazwa miejsca urodzenia – Deli’un Bodak, jednak noszą ją co najmniej dwa wzgórza w Mongolii. Imię otrzymał po tatarskim wodzu Temudżynie Ügu, którego przed narodzinami Czyngis-chana wziął do niewoli jego ojciec.
Młodość Gdy miał 8 lub 9 lat, ojciec zeswatał go ze starszą o rok Börte, córką Deja Mądrego, wodza Ongiratów. Zgodnie z mongolskim obyczajem Jesügej odwiózł Temudżyna do domu jego przyszłego teścia i tam pozostawił. Jego pobyt u Ongiratów trwał jednak tylko kilka dni, gdyż Jesügej zmarł wkrótce po powrocie, prawdopodobnie otruty przez spotkanych po drodze Tatarów. Przed śmiercią zdążył jeszcze nakazać jednemu ze swych dostojników, Mönglikowi, sprowadzenie syna do obozu. Temudżyn formalnie przejął władzę nad rodem (choć przypuszczalnie nie był najstarszym synem), ale rzeczywistą władzę sprawowała jego matka. Wkrótce na skutek sporów Höelün z wdowami po jednym z poprzednich chanów – Ambakaju, orda Jesügeja rozpadła się i następne kilka lat Temudżyn przeżył w biedzie z matką i braćmi.