You have a perfectly valid point. However episodic TV demands that every episode be aired in any order. Ergo he would have a name this week and not next week etc.. A case of good story telling taking aback seat to TV.
If that were the logic they could never introduce new main characters (they did) or even secondary characters like Naomi.