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