Mother's maiden name" refers to the mother's unmarried name -- usually the surname before she married. Mary Jones married John Smith, so Jones was her maiden name and she is now Mrs John Smith (alternatively Mary Smith).
If you had to explain it to a child (presumably a rather young one), I would suggest