Los autores coinciden en que Costamagna es un apellido de origen toponímico, derivado de la localidad homónima que es una fracción del municipio de Lequio Tanaro, en la zona de Cuneo. El nombre combina dos elementos latinos: costa (del latín costa) y magna (del latín magnus, "grande"), con el sentido aproximado de "terreno mayor" o finca de gran extensión. Se trata de un arcaísmo piamontés que reflejaba la práctica medieval de asignar sobrenombres según el origen geográfico o las características del territorio familiar.

El apellido se convirtió en tal a partir del nombre de esa aldea, siguiendo una costumbre propia de la Baja Edad Media en Italia. La región donde se integra con mayor plenitud es Piemonte, con concentraciones especialmente fuertes en la zona de Cuneo. También se registra presencia significativa en Liguria, Emilia-Romagna y Lombardia, fruto de migraciones internas.

E. Giraudo coincide en el origen y la etimología, y destaca que de esa pequeña localidad surgió uno de los apellidos más representativos de la zona de Cuneo, con mayor presencia en municipios como Fossano, Cuneo, Cherasco y el propio Lequio Tanaro.