>__> I have the feeling, that I know what you all named Blue/Gary.
I usually give my rival a generic, but not common name that "fits their personality."
I named Gary, "Blake" on my first playthrough of LeafGreen, and I named Barry, "Rhett" on Diamond.
You can probably get a sense of how I name from the information given.