Фамилия Плехо — редкий пример, где суффикса нет вовсе. Это так называемая «чистая» основа, застывшее прозвище, которое не стали переоформлять в типичную русскую модель на -ов или -ин. Такие фамилии чаще встречаются на северо-западе и в бывших польско-литовских землях, где фамилии дольше сохраняли форму прозвища или профессии.

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

Спор между этими значениями решается просто: фамилия Плехо почти не встречается в рыболовецких регионах, зато в переписях XVII–XVIII веков (например, по Вятке и Пермской губернии) такие прозвища давали именно по внешнему виду. Поэтому основной версией остаётся «лысый».

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