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