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

Вероятнее всего, речь идёт о бывшем польском или белорусском селе Гравин (Grawo, Gravin) — такие названия встречаются в исторических документах Подляшья и Гродненщины. Переселенцы из этих земель, попадая в центральную Россию или на Украину, получали прозвание по месту выхода. Фамилии на -ский/-цкий традиционно считались дворянскими или шляхетскими, но в XIX веке их активно присваивали и крестьянам при переходе на фамилии — особенно на западе империи.

Есть и менее очевидная версия: от прозвища Гравя, которое могло возникнуть из диалектного «грава» — так в некоторых говорах называли гравий, щебень или каменистую почву. Человек, живший на таком грунте или работавший с камнем, мог получить прозвище Гравя, а его потомки — фамилию Гравинский. Но эта гипотеза слабее: прозвищная основа для фамилий на -ский — большая редкость, обычно она встречается у фамилий на -ов/-ев.

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