I quite like giving mine either really posh sounding names or completely normal names.
Growlithe - Tyrian
Bulbasaur - Pete (She's actually a girl, I named her without actually looking at her gender :/)
Machop - Tyrell
Rattata - Giles
Pikachu - Alonso
Pidgey - Melvin
That's a few of them. I have quite a few more but I won't go through all of them.