The "Bang Bang" actor, who met Shah Rukh at the Mumbai airport, said he struggled to come up with a name for the "Chennai Express" star.
"Dilemma! Didn't know how to introduce @iamsrk to my boys! Too cool for uncle, full name, 1st name- not respectful. Man of love- too long! Need help. Ideas?," Hrithik, 41, posted on Twitter.
Shah Rukh, 49, also Tweeted that he was happy to see Hrithik and his sons.
"Happy to see lil Hrithiks with their dad on way for a holiday.