http://www.babynames.it/boyname/Stephanie-meaning.htm
The mistake was to assume a male. It doesn't matter what the name was.
http://www.ssa.gov/oact/babynames/decades/names1890s.html
I don't see what the problem is. "Elizabeth" is a boys name for a tiny number of boys. Both sites mention the tiny number and the old dates, clearly.
(This is one of the things Google fails at, I think. "Stephanie" is unlikely to be a name for a man i. english speaking nations, but Google pretty much only returns me English results. Perhaps they need a switch to "allow whole world www results" rather than locking me out of all those other languages.
I personally feel it's more likely that Elizabeth is universally a girl's name and data from the 1890's is not inputted into electronic systems with 100% accuracy.