Genghis Khan, whose birth name was Temujin, was a well-known Mongolian war-lord on ancient Earth, as well as a direct ancestor of Mr Prosser. The only traits he shared with the road-builder who attempted to tear down Arthur Dent's house were his predilection for little fur hats and his desire to hang axes over the door of his dream home.
Behind the scenes
Genghis himself was the central character in the Douglas Adams short story The Private Life of Genghis Khan. In it, he terrorizes a woman in a village he conquered by forcing her to inquire about his day in the same fashion a wife would. Later, he is insulted by immortal alien Wowbagger, the Infinitely Prolonged.