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

Фамилии с окончанием на -ис (-elis, -āns) — характерная черта латышской антропонимии. В XIX веке, когда в Курляндской и Лифляндской губерниях проходила массовая фиксация фамилий у латышских крестьян, многие получили фамилии, образованные от прозвищ или названий предметов, животных, частей тела. Педелис могло быть как прозвищем, так и фамилией, возникшей естественным путём. В русской среде она могла появиться в результате брака или переезда носителя в регионы с преобладающим русским населением.

Другая, менее вероятная версия связывает фамилию с греческим словом «педелис» (ποδήλης) — «длинноногий». Однако эта гипотеза спорна: греческие фамилии в России редки, а их распространение обычно ограничено южными регионами и диаспорой. Латышский корень выглядит убедительнее, особенно если учесть, что в Латвии фамилия Педелис встречается и сегодня.

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