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

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

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

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