Maiden" here means "unmarried woman." So "maiden name" refers to a woman's name when she was still an unmarried woman. As Madsen Sparler has said, in many cultures, when a woman gets married, she takes the family name of her husband's family, so her name changes.