Фамилия Колядинцева — женская форма от Колядинцев, а та, в свою очередь, образована от прозвища или мирского имени Колядинец. Разберёмся, что это могло означать.

В основе лежит слово «коляда» — старинный рождественский и святочный обряд, когда ходили по домам с песнями и поздравлениями. Есть две основные версии происхождения прозвища. Первая: Колядинцем называли человека, который постоянно участвовал в колядовании. Впрочем, вторая версия смотрится правдоподобнее: Колядинцем могли окрестить ребёнка, родившегося в рождественский сочельник. Такие мирские имена по дате рождения были распространены на Руси — их давали в дополнение к крестильному имени, и они нередко вытесняли официальное имя в быту.

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

Встречается утверждение, что прозвище Колядинец отражало социальное положение и будто бы так называли неимущего крестьянина, платившего повинности. Эта версия слабая: ни в исторических документах, ни в диалектах нет устойчивой связи между колядованием и бедностью. Колядовали все — и дети, и взрослые, независимо от достатка, ради угощения, а не от нужды. Поэтому связывать фамилию с социальным статусом едва ли стоит.

Таким образом, фамилия Колядинцева, скорее всего, восходит к мирскому имени по обстоятельству рождения. Потомок человека по прозвищу Колядинец получил фамилию Колядинцев, а его наследница — Колядинцева.