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

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

С точки зрения географии, фамилия Ледедева встречается в основном в центральной России и Поволжье, где диалектные формы «ледедь» были в ходу. Поскольку суффикс -ев указывает на русское происхождение, а не, скажем, украинское или белорусское, предки носительницы фамилии скорее всего были крестьянами или посадскими людьми из северных или волжских регионов. Сословная принадлежность типична для большинства русских фамилий на -ев: они фиксировались за крестьянством и мещанством в XVII–XIX веках. Дворянских родов с такой фамилией не зафиксировано.

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