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

Суффикс -ов- указывает на стандартную модель русских фамилий, образованных от прозвищ на согласный: Подзолок → Подзолков. Такая форма типична для центральных и северных регионов России, где фамилии складывались в XV–XVII веках. Менее вероятна, но возможна связь с диалектным глаголом «подзолить» — подшутить, поддеть кого-то, но эта версия слабее, так как в прозвищах чаще фиксируется конкретный предмет или свойство, а не действие.

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

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