Анализ фамилии:
Эта фамилия в 50% случаев имеет русское происхождение, в 5% - украинское, в 10% - белорусское, в 30% приходит из языков народов России (татарского, мордовского, башкирского, бурятского и т. д.), в 5% случаев происходит из болгарского или сербского языков. В любом случае эта фамилия образована от имени, прозвища, рода занятий или места жительства дальнего предка человека по мужской линии.
И Плехан и Плешак - прозвища плешивых. (Ф) Отчество от древнерусского нецерковного мужского имени Плехан из нарицательного плехан - 'лысый'. В Суздальской Руси Плехан - языческое божество, пережитки его культа сохранялись несколько столетий, и все же не до времени появления фамилий. Плешков - отчество от прозвища или нецерковного имени Плешко из плешь - 'лысина'. В Сл. Тупикова приведены примеры: холоп Гридя Плешко - 1477 г., дьячек Плешко - 1495 г., и др. (Н)