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

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

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

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