I would actualy tank this by semi-cheating. My autism special interest being Survivor makes it pretty easy because I know at least 100 women first and last name just based on that. There have been over 300 women on Survivor and I think I know at least 200 of their first and last names by heart. Plus i know a fair few from other reality shows like Big Brother.

And thats without even getting into ANOTHER niche special interest, pro wrestling. Womens wrestlers gets me another like 40 or so off the top of my head. And I have a good memory for public figure names so I'd fare decently well on the normal like actresses, singers, politicians, historical figures, and niche internet microcelebrities that most people are pulling.