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