Фамилия Гравова — редкий случай, когда основа, скорее всего, не славянская, а латинская. В её основе лежит корень grav-, а само исходное слово gravis переводится с латыни как «тяжёлый», «грузный», «тучный», а также «суровый», «грозный» или «строгий». Такое прозвище могло описывать внешность предка — его дородность, тяжеловесность — или же характер: сурового, строгого человека.

Словообразовательная модель здесь нестандартная. По правилам русского языка суффикс -ов обычно присоединяется к основам мужского рода (как в фамилии Розов от слова «роза», а не «розин»). Но фамилия Гравова — женская форма, а мужская, соответственно, Гравов. Возможно, в основе лежало прозвище Грав, которое затем оформилось по типичной модели отчества. Однако из-за нетипичного для славянских языков корня можно предположить, что фамилия возникла в среде, где латынь была языком образования или администрации — например, в духовных училищах или среди канцелярских служащих.

В России фамилии на «иностранные» корни нередко давали семинаристам: выпускникам меняли «неблагозвучные» или простонародные прозвища на книжные, «учёные». Гравов могло стать искусственным переосмыслением более простой фамилии — или прямым указанием на весомость, авторитетность носителя. Точное время и место происхождения рода Гравовых установить без серьёзных генеалогических изысканий сложно, но сама модель подсказывает, что предок был человеком заметным — либо телом, либо нравом.