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

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

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

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