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

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

Фамилия образовалась по стандартной русской модели: к основе Леденец добавили патронимический суффикс -ов, означающий «сын Леденца» или «из семьи Леденца». Со временем прозвище перестало быть личным именованием и закрепилось за родом.

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