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 Costarella è 1679° nella regione Calabria Il cognome Costarella è 516° nella provincia di Reggio Di Calabria Il cognome Costarella è 41° nel comune di MELITO DI PORTO SALVO (RC)