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 è 3873° nella regione Valle d'Aosta Il cognome Costenaro è 445° nella provincia di Biella Il cognome Costenaro è 13° nel comune di VALLE SAN NICOLAO (BI)