In Uzbekistan I listened (watched, mostly) as beautiful Uzbek girls spoke proudly of "Temujin" as one of the more famous conquerors to use their corner of Central Asia as an east-west invasion route. Their other favorite was Tamerlane, buried in nearby Samarqand. They are also big fans of Alexander the Great. "Are those your only heroes?", I asked. "We Uzbeks admire only poets and conquerors" was the reply.
Is Temujin the real name of Genghis Khan?
Yes, Temujin was his real name. He took the name Genghiz Khan after he was crowned "Kagan" or "Ruler of all people who live in felt tents."
Some interesting facts: The Uzbeks were conquered by Genghiz Khan and his forces totally wiped out the Uzbek/Kazakh/Turkmen Muslim culture that existed in the then-Islamic sultanate of Khwarzaim. It was this event that caused the Turkmen (now called the Turks) to move from Central Asia into what's now called Turkey.
Tamerlane was a direct descendant of Genghiz Khan but belonged to the subsequent Ilkhan dynasty that converted to Islam and later waged civil war against the Mongol homeland AKA the Golden Horde. In fact, the collapse of the Mongol empire in West Asia came about because of the conversion of the Ilkhan branch of the Mongol horde that subsequently allied with the Arabs to defeat their mostly shamanist/Buddhist blood brothers.
The Islamic mongols who settled in Persia and became devout muslims appeared in India as the hated Moghul/Mogul dynasty that opened a new chapter of Islamic barbarism in South Asia.