Так, согласно «Сокровенному сказанию монголов», Тэмучжин был объявлен чингисханом (или чингис-кааном). Этот титул стал именем, под которым он вошёл в историю. Принято считать, что слово это значит «хан-океан», или «океанский хан», то есть «властелин, подобный океану», «мировой властелин». Слово это, вероятно, тюркское и, по мнению Пеллио, образовано по образцу тибето-монголь-ского «далай-лама» («лама-океан»). Несомненно, что представление об океане имеет в этом титуле космогонический смысл. Для монголов, как и для соседних с ними тибетцев, океан был чуждым их географической среде, далёким от них, чем-то почти мифическим. Персидский автор Рашид ад-Дин считал, что слово «чингис» («джингиз») значит «могучий».
Что касается существительного «хан» (или «каган», «ка-ан»), то оно вошло в употребление около 500 года новой эры: так называли вождей аварских племён. К концу VI века этот титул переняли у аваров их победители и преемники тюрки (туюо). В X–XII веках ханом называли сильного вождя, которого избирали в предводители военного похода или большой охоты. Чаще всего это был глава рода (обок) или племени (ирген), которого ввиду его авторитета или военных талантов избирали на совете племени (курултай), в котором участвовали самые знатные и богатые его члены и их вассалы. Титул хана был тогда чисто номинальным и законом никак не определялся. К тому же он мог быть предметом торговли. Так, в «Сокровенном сказании монголов» сообщается, что за избрание ханом Джамухи один из его сподвижников запросил у него командование туменом и «тридцать красивых женщин». В некоторых племенах бывало одновременно несколько ханов. Наверняка ван-хан Тогорил был у керэитов не единственным, хотя и самым могущественным. Титул хана, первоначально временный и не передаваемый по наследству, позволял его носителю распространить свою власть на более широкое племенное объединение. В дальнейшем Тэмучжин сумеет воспользоваться такой возможностью и повернуть к своей выгоде неустойчивость племенных союзов.
Кем были те, кто присудил титул хана Тэмучжину? В традиционном монгольском обществе все потомки одного предка (ясун) считались членами одного рода. Каждое семейство, малое или разветвлённое, было частью этого рода. Как в любом обществе, у монголов сама жизнь порождала более или менее заметных личностей. В X–XII веках вожди были прежде всего умелыми охотниками, что приносило достаток их роду, или воинами, что давало возможность завладеть чужим скотом. Эти предводители (нойоны) силой или с помощью интриг подчиняли себе роды и занимали господствующее положение в хозяйстве кочевников-скотоводов. Они присваивали себе почётные, иногда иноземные прозвища, например: очигин (молодой хранитель очага), бёлё (силач), мэргэн (первый в стрельбе из лука), баатур (отважный), и составляли нечто вроде «степной аристократии». Имена их жён также сопровождались почётными добавлениями: же (мать), уджин (госпожа).
Нойоны привлекали к себе членов соседних родов и племён. Искатели счастья, бедные и слабые старались оказаться в лагере победителя и шли к нему на службу. Эти «вассалы от рождения» (унаган-боголшут) составляли прислугу нойонов. Их могли включить в приданое девушки знатного происхождения, но при этом за ними оставалось их домашнее имущество и скот. Они выполняли для своих хозяев самые разные работы: пасли скот, содержали в порядке и ремонтировали повозки и юрты. В больших сезонных охотах были пешими загонщиками, а когда случался вооружённый конфликт, участвовали в нём под командованием своего нойона. Ниже этих вассалов были ётёла-боголшут и джалаут — подобие полурабов, которые могли быть отпущены на волю. Эти были готовы на всё и выполняли самую чёрную работу. По свидетельству Рубрука, питались они порой объедками.
Несмотря на отсутствие письменно закреплённых званий, некоторые роды благодаря своей численности и богатству, авторитету своих вождей и действительным или мнимым подвигам пользовались привилегированным статусом. Хотя вряд ли в данном случае можно говорить о настоящей, обладающей ленами феодальной аристократии в привычном значении этого термина; глав родов и племён, распоряжавшихся судьбами от нескольких сотен до нескольких тысяч человек, можно условно назвать тогдашней аристократией. Хозяин улуса (удела) не имел права собственности на землю, но имел право пользования. Располагая подвластным ему населением, он при этом пользовался и неким доменом (нутуком; более известен тюркский термин юрт), необходимым и достаточным для содержания людей и скота. То была территория его родового пастбища.