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

Суффикс -ов в фамилии Подсевалов стандартный для русского Северо-Востока и центральных областей: он образует притяжательную форму, отвечая на вопрос «чей?» — сын Подсевала. Модель типична для фамилий, сложившихся в XVI–XVII веках у крестьян и посадских людей. Интересно, что основа на -ал (-ял) встречается реже, чем на -л: ср. Подсевалов и более частые Подсекин, Подседов. Это говорит о том, что прозвище было не отглагольным прилагательным (подсевной), а именно именем деятеля — Подсевало.

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

Есть и более редкая версия, связывающая фамилию с диалектным словом «подсевальщик» — тот, кто подсыпает, подмешивает (например, в муку или корм). Но она менее убедительна, так как не объясняет суффикс -лов, а не -льщик. В любом случае, корень у фамилии один — сельскохозяйственный, трудовой, без дворянского налёта.