Gender neutral term for "maiden name"?

Solution 1:

Birth name is completely gender neutral, but it might be confusing out of context.

Pre-married name will provide context in addition to being gender neutral.

Or even née and né which are derived from French meaning born. They are past participle of naître (to be born). But, as most Americans wouldn't recognize né as masculine and née as feminine, it retains some of its neutrality. You would still need to designate male and female properly for those who do, but it won't be as loaded as "maiden name".

Solution 2:

Whilst I agree with the previously answered "birth name", I'd also like to offer the simple "previous name".

A lot of forms I have completed will have forename, surname, and previous name fields.

It's gender-neutral and it covers most scenarios - same-sex marriage, change through adoption, change through divorce, change through deed poll, etc.