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 Costelli è 5807° nella regione Piemonte Il cognome Costelli è 987° nella provincia di Asti Il cognome Costelli è 6° nel comune di CASTAGNOLE MONFERRATO (AT)