Оно ведет свое начало от нарицательного «коляда» со значением «старинный рождественский и святочный обряд, сопровождавшийся обходом домов с песнями и поздравлениями». Вероятно, Колядко прозвали человека, регулярно принимавшего участие в колядовании. В таком случае прозвище Колядко отражало социальное положение предка (крестьянин, плативший повинности). Соответственно, Колядко окрестили неимущего человека. Кроме того, не исключено, что в основе фамилии Колядко лежит мирское имя Колядко, которым родители назвали своего ребенка, родившегося в рождественский сочельник.