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

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

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