Фамилия Плехановр — редкий случай орфографической аномалии. В русском языке нет суффикса «-овр», а основа «плехан» не даёт осмысленного корня. Скорее всего, перед нами искажение фамилии Плеханов, возникшее из-за описки в паспорте или при переписи: конечное «в» могли перепутать с «р» на слух или при неразборчивом почерке. В пользу этой версии говорит и то, что фамилия Плеханов хорошо известна и описана, а Плехановр не встречается ни в одном серьёзном справочнике.

Если же предположить, что написание верное, разбирать придётся по частям. Суффикс «-ов» типичен для русских фамилий (указывает на принадлежность: «чей?» — Плеханов). А конечное «-р» могло попасть в фамилию из тюркских языков, где «р» — распространённый суффикс принадлежности или профессии (сравните: «акын» — «акынов» по-русски, но в тюркском варианте могло бы быть «акынр»). Однако для фамилии Плехановр такая версия остаётся гипотетической: нет ни географических кластеров, ни исторических записей, которые бы её подтвердили.

Сама основа «Плехан» восходит к русскому нецерковному имени Плехан, которое было распространено в XV–XVII веках. Слово «плеха» в диалектах означало «лысина», «плешь», а «плехан» — человека с лысиной или, в переносном смысле, старого, бывалого. В «Ономастиконе» С. Б. Веселовского упоминается Плехан, крестьянин в Новгородской земле (конец XV века), и Плехановы — дворяне в XVI веке. Так что, если ваша фамилия — искажённый Плеханов, предок мог быть лысым или старым человеком, получившим такое прозвище.

В любом случае, для практического поиска корней стоит проверить оба варианта написания. В архивах и метрических книгах фамилия, скорее всего, записана как Плеханов, а Плехановр — это либо случайная ошибка, либо позднейшее переосмысление.