They put thought in, it just changes periodically. Like Mario used to be a plumber in Brooklyn. There was a whole TV show and movie, the old one. Then he moved to some fantasy world that always changes and he has an Italian accent.
He didn't become Mario until there was a two player sewer themed game requiring names for the protagonist plumber brothers.