Фамилия Леденцовы (в документах чаще встречается форма Леденцов) образована от прозвища Леденец. У этого прозвища есть два основных объяснения, и оба связаны с родом занятий или личными качествами предка.

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

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

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

Суффикс -ов в фамилии указывает на принадлежность: Леденцов буквально значит «сын Леденца». Такая модель образования — самая распространённая в русских фамилиях, и она закрепилась в центральных и северных регионах России.

Самый известный носитель фамилии — Христофор Семёнович Леденцов (1842–1907), купец первой гильдии из Вологды. Он был крупным предпринимателем и личным гражданином города. Его пример показывает, что фамилия не была крестьянской или мещанской по умолчанию — среди Леденцовых встречались люди разного достатка и положения.

Точное время возникновения фамилии установить сложно: прозвища вроде Леденец могли закрепиться в разных местах независимо друг от друга. Окончательные выводы требуют генеалогического исследования конкретной ветви.