Los autores coinciden en que este apellido tiene una base griega relacionada con la palabra stauros / stavròs, que significa "cruz" o "palo vertical para suplicio". Sin embargo, cada autor desarrolla el análisis desde un ángulo diferente.

E. De Felice lo clasifica como apellido formado a partir de un apodo, documentado en los siglos XII y XIII bajo las formas Stayrakis y Stabrakes, derivadas del griego y neogriego stauros, con el sufijo derivativo y diminutivo -ace o -aci (del griego y neogriego -akes). Sitúa su epicentro en las zonas de tradición griega y lengua grica del Salento y de Calabria, es decir, en el sur de Italia.

G. Rohlfs coincide con el origen griego-bizantino y remite a la forma Stavrakis, derivada del griego σταυρός ("cruz"). Señala presencia en Calabria —en las ciudades de Catanzaro y Reggio Calabria y en localidades de sus provincias como Pizzo, Gioia Tauro y Palmi— y lo describe como apellido de alta frecuencia en Napoli.

E. Rossoni incorpora una etimología alternativa: considera que apellidos como Starace podrían derivar de apodos basados en el término latino storax storacis, nombre de un arbusto de origen mediterráneo oriental, cultivada también en Italia, cuya resina se empleaba en perfumería y medicina. El apodo habría aludido probablemente al oficio de alquimista o perfumero del fundador de la familia. No obstante, Rossoni también recoge la hipótesis de que Storace sea variante de Sarace y señala una posible relación con el griego stavròs ("cruz"), documentada en Calabria en 1203. Geográficamente, sitúa este apellido principalmente en el área de Napoli, con presencia también en el área de Foggia —en la zona del Gargano y a lo largo del Golfo de Manfredonia— y en el área de Lecce, en el sur de Puglia.