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

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