É um antropónimo de origem talvez parcialmente germânica – provavelmente do gótico –, formado por gunthi, gundja ou gundi (= «combate») e um outro de forma e etimologia controversas – saluus ou salvus –, que Leite de Vasconcelos (Antroponímia Portuguesa, 1928, p. 30) hesitava entre atribuir ao latim ou relacioná-lo também ao germânico.
As formas medievais deste nome oscilam o radical Gundisalv- e o radical Gunsal(v)- (ver Dicionário Onomástico Etimológico de José Pedro Machado). O apelido Gonçalves corresponde a um patronímico formado a partir do segundo radical, na variante Gunsalv-.