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

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

Географически фамилия Коляденков (и Коляденкова) тяготеет к южнорусским и украинским регионам. Модель образования (украинская основа + русский суффикс) типична для фамилий, возникших в зоне активного смешения культур — на Слобожанщине, в Курской, Воронежской, Белгородской губерниях. Там в XVII–XVIII веках переселялись малороссы, и их фамилии на -енко часто получали русское окончание -ов. В отличие от фамилий вроде Колядин (от Коляда напрямую, без промежуточного -енко), Коляденков сохраняет более архаичную и локальную черту.

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