Фамилия Педелева — редкий случай, где географический акцент помогает разобраться в происхождении лучше, чем прямой разбор корня. Носители фамилии встречаются в основном на Русском Севере и в Сибири, что сразу подсказывает: перед нами не случайное заимствование, а местная, диалектная основа.

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

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

Интересно, что фамилия не попала в дворянские родословные книги и не встречается среди купечества. Это крестьянская фамилия, возникшая не раньше середины XVII века, когда на Севере начали закрепляться постоянные прозвища. В переписных книгах Сольвычегодского уезда XVII века можно найти крестьян с прозвищем Педелко — именно от таких форм и пошли Педелевы. Так что предки носителя фамилии, скорее всего, были государственными черносошными крестьянами Архангельской или Вологодской губернии, а их прозвище говорило о спокойном, несуетливом нраве.