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

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

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

Одно из самых ранних упоминаний однокоренного прозвища относится к XVI веку: в исторических документах записан Семен Фомич Шибай Скрипицын, 1525 год, Переяславль. Это говорит о том, что корень «шиб-» был в ходу в древнерусской антропонимии и дал жизнь целому гнезду родственных фамилий — Шибаевы, Шибановы, Подшибаловы.

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