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

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

География фамилии примечательна своей привязкой к Среднему Поволжью. В Книге памяти Самарской области записан Плодухин Андрей Иванович, родившийся в 1887 году в Саранске. В Книге памяти Республики Мордовия упоминаются Плодухин Петр Васильевич (1890 года рождения, Саранск) и Плодухина Евдокия Андреевна (1899 года рождения, Мордовия, Лямбирский район, село Владимировка). В Книге памяти Республики Татарстан отмечена Плодухина Екатерина Петровна, родившаяся в 1887 году в Казани. Эти записи не случайны: Саранск и окрестности — явное ядро фамилии, откуда ветви рода расходились по соседним губерниям.

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