Deriva da un soprannome legato al nome della tortora, come simbolo cristiano di innocenza e modestia. In alcuni casi potrebbe derivare dal toponimo Tortora, in provincia di Cosenza ed indicare il luogo di provenienza del capostipite.
Il cognome Tortorella è presente soprattutto nel salernitano e napoletano, in Puglia, Basilicata e Sicilia.
Il cognome Tortorella è 611° nella regione Basilicata Il cognome Tortorella è 406° nella provincia di Potenza Il cognome Tortorella è 2° nel comune di LAGONEGRO (PZ)