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