Dovrebbe derivare dal nome medioevale Gramatius o Grammatius, nome portato ad esempio dal vescovo di Orleans nel sesto secolo: "...In Christi nomine Gramatius episcopus consensum nostrum relegi et subscripsi...".
Il cognome Gramazio è specifico di Foggia e del foggiano.