Фамилия Коляднова — женская форма, а мужская, соответственно, Коляднов. В основе этой фамилии лежит не имя и не профессия, а календарно-обрядовое слово «коляда». Это сразу выделяет её из ряда типичных «профессиональных» или «патронимических» фамилий и отсылает к народной культуре.

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

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

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

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