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

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

Более вероятно, что фамилия возникла в среде ремесленников или торговцев, связанных с пошивом одежды. В ономастических работах Б. Унбегауна и В. Никонова фамилии от названий деталей одежды (Рукавкин, Воротников, Подкладкин) относятся к профессиональным. Географически фамилия Подкладкина встречается в основном в центральных и северных областях России — в Ярославской, Костромской, Вологодской губерниях, где было развито скорняжное и портняжное дело.

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