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

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

Интересная деталь: в некоторых северных и сибирских говорах «леденцом» называли не человека, а промысловый инструмент — например, приспособление для ловли рыбы зимой. Если предки носителя фамилии жили в таких краях, прозвище могло относиться к рыбаку или охотнику, который работал со льдом. Эта версия менее популярна, но географически правдоподобна: фамилия Леденков встречается в Вологодской, Архангельской областях, а также на Урале.

Сравните с однокоренными фамилиями: Леденёв, Леденцов, Ледяев. У них общий корень «лёд», но разные суффиксальные оттенки. Леденков стоит особняком именно благодаря суффиксу -ок, который придаёт прозвищу более личный, бытовой характер. В словаре Б. Унбегауна подобные фамилии на -ок/-ков отнесены к типичным для XVI–XVII веков, когда прозвища активно переходили в родовые имена.

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