I haven't named them extensively in the past but this time I thought I would try.
I'm using a theme to name them and my theme is TV Sci-Fi where they actually have ships flying in space. I went to IMDB and created a nice long list of characters from shows I've personally seen and yes, some of them are quite obscure characters that were on only a couple of shows.
My current list of names has over 100 male names and about 75 female names. There's still plenty of shows left for me to name mine if I run that list out.