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