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

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

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

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