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

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

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