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

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

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

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