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

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

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

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