Dovrebbe derivare da un indicatore di località stante ad individuare chi viveva vicino ad una costa, intesa come bordo di una vallata, di una collina o di un fiume.
Il cognome Costenaro sembra avere due ceppi distinti, nel novarese e nel vicentino.
Il cognome Costenaro è 4205° nella regione Valle d'Aosta Il cognome Costenaro è 467° nella provincia di Biella Il cognome Costenaro è 11° nel comune di VALLE SAN NICOLAO (BI)