Dovrebbe derivare dal toponimo Costamagna di Lequio Tanaro (CN) ad indicare il probabile luogo di origine della famiglia.
Il cognome Costamagna è tipico del Piemonte occidentale, del torinese e cuneese in particolare.
Il cognome Costamagna è 109° nella regione Piemonte Il cognome Costamagna è 17° nella provincia di Cuneo Il cognome Costamagna è 1° nel comune di BENE VAGIENNA (CN)