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