Фамилия так явно русская:
Фамилия Плеханов известна с XVI века, когда в Новгороде жил крестьянин Андрей Плеханов (1571). Несколько упоминаний фамилии Плеханов встречается в документах XVII века, например, о русском художнике и иконописце Дмитрии Григорьеве (Плеханове; 1642), посадском человеке Кондратии Плеханове (1648), стрельце Никите Плеханове (1698). Дворянский род Плехановых начался от Петра Плеханова: имя было внесено в дворянскую родословную книгу Тамбовской губернии в 1813 году