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 è 105° nella regione Piemonte Il cognome Costamagna è 16° nella provincia di Cuneo Il cognome Costamagna è 1° nel comune di BENE VAGIENNA (CN)