Potrebbe derivare da un nome di località, ma l'ipotesi più probabile è che derivi dal nome Stella e che si tratti di matronimici indicanti che la capostipite si chiamasse appunto Stella.
Il cognome Lastella è pugliese, del barese e del foggiano. La Stella ha un ceppo a Corato nel barese ed a Cerignola nel foggiano.