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