По одной из версий, имя Педан представляет собой украинский вариант имени Фёдор, которое в свою очередь является производной формой церковного имени Феодор. Это имя восходит к древнегреческому theodoros, что значит «божий дар». Скорее всего, основатель рода Педановых был человеком из простого сословия. Однако не исключено, что фамилия Педанова образована от прозвища Педан, которое восходит к литовскому слову peda - «подошва, стопа». Так могли прозвать человека, которому часто приходилось передвигаться пешком. Таким образом, потомок человека, обладающего именем Педан, со временем получил фамилию Педанов.