It's just the game's way of telling you that he's still being stored in your game's memory.. This means that you would be unable to go adopt him from another person's town to come to you (you might not want to with Leonardo, but maybe with a lost dreamy) .. After 16 villagers have moved out after him, he won't appear on your Main Street anymore