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

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

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

Интересно, что фамилия Плетухин встречается реже, чем однокоренные Плетнёв или Плетенёв. Это говорит о том, что прозвище Плетух было локальным и не повсеместным. Встречаются варианты с ударением на первый слог (Плетухин) и на второй (Плетухин), что характерно для фамилий, образованных от диалектных основ. В любом случае, носительница фамилии Плетухина может с равной вероятностью вести род от ремесленника-корзинщика или от красноречивого балагура.