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

Другая версия — менее распространенная, но тоже имеющая право на жизнь: прозвище могли дать полному, румяному человеку, словом сравнивая его с пышным печеным изделием. Такие прозвища по внешности в крестьянской среде давали часто, и они легко приживались.

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

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