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

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

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

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