I would say the best way to describe the situation is very Don Draper a la Mad Men. Changed his name, lied about his age, ethnic background, names of family members, where he was from, etc...
But there was always the mystery (he never told us) when it began.