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

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

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

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

Таким образом, предок носительницы этой фамилии — скорее всего, человек по прозвищу Подолок, живший в низине у воды или носивший длинную одежду, которую в народе называли подолком.