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

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

Стоит отметить, что фамилия редкая, не входит в число массовых. В документах XVII–XIX веков можно найти упоминания крестьян и посадских людей с фамилией Подмазков в Вологодской, Костромской и Тверской губерниях. Интересно, что в некоторых говорах слово «подмазка» имело и значение «подлипала, льстец», поэтому не исключено, что прозвище дали не за ремесло, а за характер. В любом случае, фамилия прозрачна по смыслу и не требует сложных этимологических реконструкций.