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

Первоначально фамилия звучала как Колядин — с типичным русским суффиксом -ин, указывающим на принадлежность: «чей?» — Колядин, то есть сын или потомок человека по прозвищу Коляда. Но затем, по всей видимости, род перебрался на территории Украины или Белоруссии, где фамилии часто оформляли суффиксом -ский. Так Колядины превратились в Колядинских. Эта модель — смена суффикса при смене региона — встречается нечасто и указывает на подвижный образ жизни предков, возможно, связанный со службой или переселением.

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