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

Суффикс -ов- в фамилии указывает на типичную русскую модель: «чей сын?» — Колядников, то есть потомок Колядника. Такое образование характерно для XVI–XVII веков, когда фамилии массово закреплялись за крестьянами и посадскими людьми. В отличие от дворянских фамилий на -ский, Колядниковы почти наверняка происходят из простого сословия — крестьян или мещан, где прозвища передавались по наследству.

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

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