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

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

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

В написании «Ледущенкова» ударение падает на второй слог — на «у» (Ледущенкова), что подтверждается живым произношением носителей. Встречается и вариант с буквой «ё» в корне (Лёдущенков), но он ещё реже и, вероятно, возник под влиянием местных говоров. Фамилия не имеет отношения к «лёду» как к старинному слову для обозначения человека — это народная этимология, не подтверждённая источниками.