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