Фамилия Подледнев образована от прозвища Подледень. Скорее всего, оно относилось к числу «профессиональных» именований, то есть указывало на род занятий человека. Так, Подледнем могли называть рыбака, который занимался подледным ловом. Кроме того, такое прозвище мог получить и тот, кто торговал льдом, подрядчик, набивающий ледники, работник на ледокольне, ледоломне (месте на реке, где добывают лед для погребов). Однако нельзя исключить, что в основе этой фамилии лежит не прозвище, а мирское имя Подледень. Так могли назвать ребенка, родившегося в Подледницу, то есть день святой Ирины, 16 апреля. Так и прозвище Подледень закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Подледнев. Таким образом, потомок человека, обладающего прозвищем Подледень, со временем получил фамилию Подледнев.