Фамилия Педова — женская форма фамилии Педов, и её разбор стоит начать с мужского варианта, потому что именно он хранит ключ к происхождению. Основа фамилии — «Пед-», и здесь нет однозначного ответа, но есть две основные версии, и одна из них заметно правдоподобнее.

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

Вторая версия — экзотическая и маловероятная. Фамилию иногда связывают с греческим словом «педа» (παιδί — дитя, ребёнок) или с именем Педро (испанская форма имени Пётр). Но для этого нужно допустить, что греческое или испанское слово попало в глубь России и дало фамилию — а это крайне сомнительно. Никаких исторических свидетельств, что фамилия Педовы была распространена среди греческих переселенцев или в среде, где говорили по-испански, нет. Поэтому эту версию стоит отбросить как натянутую.

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

Интересная деталь: фамилия Педова — одна из тех, что почти не меняла форму. В отличие от многих русских фамилий, которые в XIX веке могли «обрусевать» или менять окончание под влиянием церковнославянского языка (например, Петров вместо Петровъ), Педова осталась в народной, диалектной форме. Это говорит о том, что фамилия не прошла через канцелярскую или литературную обработку — её записывали «со слуха», как говорили в деревне.

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