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

Суффикс -ский в этой фамилии — классический признак дворянского или шляхетского происхождения, особенно в польской традиции. Если перед нами поляк, то фамилия образована от названия местности. Самый вероятный топоним — Гражина (Grażyna) или Гражин (Grażyn). В Польше есть несколько мелких населённых пунктов с таким корнем, а само имя Гражина, известное по поэме Адама Мицкевича, в переводе с литовского означает «красивая». Носитель фамилии Гражинский — скорее всего, потомок шляхтича, владевшего землёй в таком месте или происходившего оттуда.

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

Географически фамилия редкая и не образует крупных гнёзд. Встречается в основном в западных областях России (Смоленская, Брянская) и в Беларуси — как раз на стыке польского и восточнославянского влияния. В польских метриках XVIII–XIX веков Гражинские фиксируются в Мазовии и Подляшье. В России фамилия могла появиться после разделов Речи Посполитой, когда шляхту переводили в русское подданство и её фамилии адаптировали на русский лад.

Интересная деталь: ударение в фамилии обычно падает на второй слог — Гражинский, что характерно для польского произношения (ср. Замойский). Если же ударение на первый слог — Гражинский — это уже признак русификации, когда фамилию переосмыслили как производную от «гражданин» или «грань», хотя этимологически это неверно.

Итог: скорее всего, фамилия польского происхождения, от топонима Гражин. Но для носителей из русских регионов не исключена и вторая, прозвищная версия. Однозначного ответа без генеалогического поиска по конкретной семье нет.