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

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

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

Фамилия Леденьков — довольно редкая, но с чёткой географической привязкой. Её очаг — северо-восток России: Вологодская, Архангельская области, отчасти Пермский край. В этих местах, где зима длится полгода, прозвища, связанные с холодом и зимним бытом, были естественны и органичны. В южных регионах эта фамилия почти не встречается.

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