Origin: Norse
Meaning: battle-maid
Gunhilda as a girl's name is of Old Norse origin meaning "battle-maid".