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

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

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