Gengis Khan was actually called Chinggis Khan. Before that he was just called Temüjin. The more you know.
Is he related to Tony or Nick Khan?
Not likely. Khan in Chinggis day was a title, like king or lord. Tony and Nick could have been given it at any point in their family history.