I used to name my rival after two characters my bud and I made up when we were younger.
Mine was Glyde (which was oddly enough a character I used on another PSO Server) and his was Norman (a huge dude with muscles).
As of late I've left the Rival name as the default though when I played the Soul Silver I did wind up using Norman again (I started in gen 2).