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

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

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

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

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