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