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 è 2217° nella regione Sicilia Il cognome Tartamella è 246° nella provincia di Trapani Il cognome Tartamella è 61° nel comune di TRAPANI (TP)