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