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

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

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

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

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