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

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

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