Gunhilda \g(u)-nhil-da, gun-hilda\ as a girl's name is of Old Norse origin, and the meaning of Gunhilda is "battle-maid".
Gunhilda has 6 variant forms: Gunhilde, Gunilda, Gunilla, Gunna, Gunnel and Gunnhilda.