[Asparagirl]

Check out http://search.geshergalicia.org/ .

Many, but not all, of the people mentioned in the 87 data sets (and counting!) that make up this database have a gender explicitly declared. Locale is the former province of Galicia in the Austro-Hungarian Empire, which is today eastern Poland and southwestern Ukraine. Time period is mostly 19th century and some early 20th century. Ethnicity is strongly biased towards Ashkenazi Jewish, but we also have some data sets that have representation of all the people in the community at that time, such as tax lists or phonebooks or school lists. I can get you data in JSON or XML, let me know.

I also have access to another large given name database that could be useful to you -- but that one is entirely Ashkenazi Jewish from what used to be northeastern Hungary, from roughly 1850 to 1906.