Dovrebbe derivare da un soprannome dialettale non meglio identificato.
Il cognome Tartamella è tipico della Sicilia occidentale, del trapanese e di Palermo. Tartamelli, rarissimo, sembrerebbe del ternano e dovrebbe derivare da un'alterazione del precedente.
Il cognome Tartamella è 2228° nella regione Sicilia Il cognome Tartamella è 247° nella provincia di Trapani Il cognome Tartamella è 62° nel comune di TRAPANI (TP)