Call HR. Some of these "previous name" queries only want recent names or names that you've used in the same profession, or a similar restriction.
Sometimes the name field specifies "within the last ten years" or something like that. When it doesn't, ask. And when it asks for a maiden name, you apparently don't need to fill in that field unless you changed your name through a marriage. I always leave that field blank.
The bottom line is that HR is not supposed to share any of this information with anyone else, so the people who interview you should be none the wiser.
Should.
Some of use have ambiguous birth names, at least the first name, or we can "put a spin" on our names to make them seem less feminine. Do you have this capability? I feel a lot better knowing that I can do this if I feel the need.
Fortunately, my old name is sufficiently exotic that if I am questioned about it, I can pronounce it in a traditionally German way. If anyone is curious, I can honestly say that my mother came from a German family (her parents emigrated from Germany before she was born) or that in childhood my mother spoke German at home (she did, till she started school). If pressed for details, I can also point out that my original first name closely resembles the name of a fairly prominent German city and suggest that perhaps some of my relatives came from that part of the country (they very well might have; Germany isn't all that big). My old middle name, if anyone asks, is unisex, more so among people my age and older.
Without lying, I can remove most of the gendered association from my old name. So far, I haven't had to. But if my name were Cynthia or Virginia or Deborah, I would really have my work cut out for me. But if my name were Ashley, I could laugh and say, "I think my mother watched Gone with the Wind a few times too many."
I guess what I'm driving at is that you should find out exactly what HR wants and, if you have to put the name down and someone ask you about it (it's unlikely that they will), you might be able to work with it anyway.