Potrebbe derivare da toponimi contenenti la radice costa.
Tracce di questa cognomizzazione si hanno nella seconda metà del 1600 nel reggino con don Giovanni Costarello parroco di Castellace di Oppido Mamertina (RC).
Il cognome Costarella, molto raro, è specifico del reggino. Costarelli ha un nucleo nella zona che comprende le province di Perugia ed Ancona e ceppi in Sicilia ad Acireale (CT) e a Gela (CL).
Il cognome Costarelli è 879° nella regione Umbria Il cognome Costarelli è 284° nella provincia di Ancona Il cognome Costarelli è 5° nel comune di CUPRAMONTANA (AN)