I name my main character BoB more often than not. In XI, I went for Loonybob, and in FFXIV I went for Loony Bob. But most games such as FF games, it's BoB.

For a preferred female romance option, I tend to name them Angela, because that's my favourite name for a girl.

For everyone else, it largely depends on what they look like and how much I like them. The first time I played FFVII, I named Aeris 'Ariel'. The most recent time I played FFVII, I named her 'Bumface'. ^_^ Oh, and other common names I have are Tombo (for large/round characters such as Cait Sith or Tonberry GF), Jax (for a chocobo) and Rastus (for animal-like creatures such as Red XIII).

EDIT: And yeah, I definitely rename people like LOCKE to Locke.