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

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

География фамилии Подколодниковых связана в основном с южными и центральными областями России: Воронежская, Тамбовская, Ростовская области. Встречается она и на Урале, куда могла попасть с переселенцами. Численность носителей невелика: фамилия редкая, не входит в сотни самых распространённых, что объясняется её специфическим прозвищным корнем — не каждому давали такое имя.

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