Often, I don't like thinking of names, so I might take one of two approaches:
* If the game has an auto-name function (like Final Fantasy 1 GBA or Pathfinder: Wrath of the Righteous, or Elminage Gothic IIRC), I'll use that, possibly cycling through a few names if I don't like the first one it suggests. (Side note: The FF1 GBA auto-namer gives names of characters from other FF games.)
* Otherwise, I might just name my character by their character class, or something similar.
* If the game has a cheat or glitch that depends on your character name (like Castlevania 3's "HELP ME", or Pokemon Red/Blue's Cinnabar Island glitch), I may use that as the basis for my name. (Note that, in glitch situations, the resulting name will usually look like gibberish.)
P-E-S: Typically Zelda. It's totally unrelated to the Nintendo franchise. I just really like the name. In the rare occasion I do play as a guy I go with my given name usually. *shrug*
If you ever play the original Zelda, don't use "Zelda" as your name the first time, as doing so will cause you to start the second quest, which is only meant for players who have beaten the game once, and is much harder.
On the other hand, in Link's Awakening, when you enter that name, you'll get to hear a music track that doesn't appear anywhere else in the game. (I hear this easter egg is preserved in the switch remake.)