Фамилия Педешко образована от прозвища Педеш. Скорее всего, оно восходит к слову «педель», которое имеет значение «школьный сторож, швейцар в учебном заведении». Это существительное было заимствовано через немецкий (Реdеll) из латинского, где bidellus означает «палач, пристав, судебный исполнитель». Исходя из этого, можно предположить, что Педешом могли прозвать и сторожа в учебном заведении, и того, кто был на государственной службе. Таким образом, потомок человека, обладающего прозвищем Педеш, со временем получил фамилию Педешко.