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