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