What was his mother's maiden name?

It's like a mother's maiden name. It's the name your father had before he got married to your mother, especially in the context of he having changed his name instead of her. The term is gender neutral and it is as common that the male party to one marriage changes his last name as a female party does in another marriage.