Vi sono diverse le ipotesi sull'origine di questo cognome: la prima è che derivi dal latino granata mala, "frutti granosi", cioè i frutti del melograno, per indicare chi produceva o vendeva questi frutti; la seconda da un soprannome per chi aveva capelli o carnagione rossa; la terza dal nome di una frazione di Santa Maria del Cedro, in provincia di Cosenza, oppure da un monte in provincia di Foggia ed infine dalla città spagnola di Granada, dallo spagnolo granado, "forte, notevole".
Il cognome Granata è assolutamente panitaliano.