Фамилия Леденков — один из тех случаев, когда прозвище, закрепившееся в роду, не сразу раскрывает свой смысл. На первый взгляд кажется, что здесь прямая связь с леденцом — сахарной конфетой. Но в русской ономастике такое объяснение — самое слабое и позднее. Слово «леденец» в значении «конфета» вошло в обиход не раньше XVIII века, а фамилии на -ов формировались в основном в XV–XVII веках. Поэтому корень здесь, скорее всего, другой.

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

Вторая, менее распространённая версия — профессиональная. В некоторых диалектах «леденцом» или «ледянкой» называли погреб для хранения льда или само место, где заготавливали лёд. Тогда Леденков — потомок человека, который занимался заготовкой льда или работал в леднике. Это редкий, но вполне реальный вариант для регионов с развитым промыслом по заготовке льда (например, на Волге или в Приуралье).

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