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

Есть и бытовая, ремесленная версия. Леднем называли человека, чья работа была связана со льдом: торговца льдом, подрядчика, набивавшего ледники, или работника на ледокольне — месте на реке, где добывали лед для погребов. Такое прозвище могло закрепиться за предком крепко, по роду занятий.

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

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