De origen germánico, posiblemente derivado del alto alemán antiguogund, protogermánico *gunþiz (batalla, luchar, combatir); su segundo elemento podría derivar del protogermánico *sal (en altoalemán antiguo salo; oscuro, de color, coloreado, teñido)1, *salbō (bálsamo, ungüento)[cita pendiente], *albiz (elfo, genio)[cita pendiente] o *saiwalō (raíz del gótico𐍃𐌰𐌹𐍅𐌰𐌻𐍉, romanizado saiwalo, singular "saiwala"; significando posiblemente alma).2
Otras fuentes asocian su origen del gótico 𐌲𐌿𐌽𐌸 (romanizado gunþ, gunth; protogermánico *gundiz)3 y posiblemente toma del latín el elemento salvus4 (salvo, sano, ileso), aunque sobre este último1,2 podría tratarse de un falso cognado producto de su latinización.
Fue derivando a Gundisalvo, Gonzalvo y finalmente Gonzalo. Véase la sección variantes.