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

Корень фамилии — «Коляд-» — связан с именем или прозвищем Коляда. На Руси и в Украине Коляда — это не только языческий праздник зимнего солнцестояния, но и имя-оберег, которое давали ребёнку, родившемуся в Святки, или человеку, который любил колядовать. В старину прозвище Коляда было распространённым: в документах XVI–XVII веков встречаются крестьяне и казаки с таким именем. От этого прозвища образованы фамилии Коляда, Колядин, Коляденко, а Колядинський — более поздняя, топонимическая версия, возникшая, вероятно, в среде украинской шляхты или зажиточных казаков, которые брали фамилию по названию своего хутора.

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

Географически фамилия Колядинський редкая и локализована преимущественно в западных и центральных областях Украины, особенно в Хмельницкой и Винницкой областях, где много топонимов с корнем «Коляд-». Встречается также вариант написания с одной «н» — Колядинский, что характерно для русифицированных записей в метриках XIX века. Если ваш предок носил именно украинское окончание -ський, это почти наверняка говорит о его происхождении из среды украинской шляхты или духовенства, которые дольше сохраняли национальную форму фамилии.