Словарь русских фамилий - плехов

И Плехан и Плешак прозвища плешивых.

(Ф) Отчество от древнерусского нецерковного мужского имени Плехан из нарицательного плехан 'лысый'. В Суздальской Руси Плехан языческое божество, пережитки его культа сохранялись несколько столетий, и все же не до времени появления фамилий. Плешков отчество от прозвища или нецерковного имени Плешко из плешь 'лысина'. В Сл. Тупикова приведены примеры: холоп Гридя Плешко 1477 г.