Dovrebbe derivare in qualche caso dal nome medioevale Costellus, oppure da forme ipocoristiche di nomi di località.
Il cognome Costella ha un ceppo veneto nel trevigiano e bellunese e nel vicino pordenonese, uno nel parmense ai confini con la Liguria ed uno a Genova. Costelli, molto raro, ha un piccolo ceppo lombardo, nell'area che comprende il varesotto, il milanese ed il bergamasco.
Il cognome Costella è 4984° nella regione Friuli-Venezia Giulia Il cognome Costella è 799° nella provincia di Oristano Il cognome Costella è 19° nel comune di PIEVE DI CADORE (BL)