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

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

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

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