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

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

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

Самые ранние известные носители фамилии, судя по архивным данным, жили на рубеже XIX–XX веков в Сибири. В архивах УВД Томской области упоминаются Гордуновская Анастасия Титовна (1900 г. р.) и Гордуновский Андрей Иванович (1900 г. р.), оба из Новосибирской области. Это говорит о том, что фамилия была распространена в среде переселенцев, осваивавших Сибирь, и могла иметь как украинские, так и южнорусские корни.

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