Dovrebbe derivare da un toponimo come ad esempio Gravina di Catania (CT), Gravina in Puglia (BA) o simili o anche da nomi di località individuabili dalla presenza di una grava, "burrone, crepaccio".
Il cognome Gravina è tipico del centrosud, in particolare di Puglia, Campania e Sicilia. Gravinese è piuttosto raro.
Il cognome Gravinese è 2955° nella regione Basilicata Il cognome Gravinese è 1802° nella provincia di Matera Il cognome Gravinese è 73° nel comune di MONTEMILONE (PZ)