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

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

Географически фамилия Колядинов тяготеет к южнорусским и волжским регионам, где традиция колядования была особенно сильна и сохранялась дольше всего. Встречается она в основном в Воронежской, Тамбовской, Саратовской областях, а также на Дону. В центральных и северных губерниях её почти нет — там чаще встречаются фамилии от имён Коляда или Колядин без суффикса -ов.

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

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