Evlilikten bir süre sonra Yesügey, Tatarlar üzerine yaptığı bir akından geri döndüğünde, karısı Höelin'in hamile olduğu haberiyle karşılandı. Kaynaklarda bebeğin doğumu sırasında Höelin’in kapısına bir yay ve ok asılarak şeytanın girmesinin engellendiği ancak yakın akrabalar ve bir kadın Şamanın ebe olarak görev yaptığı ileri sürülmektedir. Şaman, bebeği çok yakından inceleyerek, geleceği hakkında kehanette bulunabilecek bir im arayacaktı. Efsaneye göre sağ avucunun içinde sonraları gayet doğal olarak, gücün ve çok kan dökeceğinin simgesi olarak nitelendirilecek aşık kemiği biçiminde bir kan pıhtısı ile doğdu. Yesügey Bahadır düşman olduğu Tatar kabilelerinden birinin reisi olan Temuçin adlı bir kişiyi tutsak almıştı. İşte bu tutsak ve olay üzerine Yesügey Bahadır oğluna Temuçin adını verdi. Temuçin, katı, sağlam, sert, dayanıklı ve demir gibi anlamlarına gelmektedir.[10][11]
Arap ve İranlı tarihçilere göre Temuçin'in doğum tarihi 26 Ocak 1155'tir. Ancak Çin kaynaklarınca Temuçin, 12 Hayvanlı Türk takvimine göre domuz yılının başında dünyaya gelmiştir. Bu hesapla 12 Hayvanlı Türk Takviminde 1 yıl 12 yılı kapsadığı için 1155 ile 1167 arasında sonu 2 ile biten bütün yıllardan yola çıkarak doğum tarihinin 1162 olabileceği kabul edilmektedir. Uzmanlar Temuçin’in doğum tarihini nasıl kanıtlamaya çalışıyorlarsa doğum yerinin de kesin olarak nerede olduğunu tartışmaktalar.[12] Cengiz Han zamanından günümüze kalan tek kaynak olan “Moğolların Gizli Tarihi” adlı yapıtta bu yerin Onon yakınlarında Dülün-Boldak adıyla bilinen bölge olduğu yazmaktadır. Bu adın anlamı “Dalak Tepeciği” idir.