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

Однако есть и менее очевидная версия, связанная с корнем «грац-» в значении «игра» или «забава». В южнорусских и украинских говорах «грати» — играть, а «грацкий» могло быть прозвищем веселого, заводного человека, любителя игр или музыканта. Эта версия менее вероятна, поскольку суффикс -ск- в прозвищах редок: обычно его добавляли именно к географическим названиям, а не к нарицательным словам.

С географической точки зрения фамилия Грацкий встречается в основном на западе России, в Беларуси и на Украине, что косвенно подтверждает польско-литовское влияние: через Речь Посполитую в эти регионы попадали и люди из Центральной Европы, и топонимические фамилии. Встречается вариант написания «Градский» — это может быть как искажение при записи, так и самостоятельная фамилия от слова «град» (город). Но именно форма «Грацкий» чётко отсылает к австрийскому городу, а не к славянскому «граду».

Важно, что фамилия не имеет отношения к древнерусским именам или прозвищам: её основа — западноевропейский топоним, что делает её относительно поздней (XVII–XVIII века) и связанной с миграцией или военной службой. В дворянских родословных книгах Грацкие не значатся, что говорит о мещанском или крестьянском происхождении большинства ветвей.