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

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

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

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