Фамилия Грацинская — редкий случай, когда географическое название перешло в фамилию почти без изменений, сохранив книжное, искусственное звучание. Её основа — топоним Грацино или Грацин, а суффикс -ск- указывает на типично дворянский или шляхетский способ образования: так в XVIII–XIX веках оформляли фамилии выходцы из духовенства и мелкопоместные дворяне, часто по названию имения или села, где жили или служили.

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

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

Если сравнивать с однокоренными фамилиями, то Грацинский стоит в одном ряду с Грацевич (белорусская модель) и Грацкий (польская). Но суффикс -инск-/-ынск- в русской традиции чаще встречается у фамилий, образованных от названий на -ино (как Карамзин — от Карамзино). Так что Грацинская буквально значит «родом из Грацина».