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