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

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

Интересная деталь: фамилия редкая и не встречается в дворянских родословных книгах, что указывает на её крестьянское или мещанское происхождение. Скорее всего, она закрепилась в среде государственных или помещичьих крестьян центральной России. Встречается в основном в Пермском крае, Кировской области и на Урале — регионах, куда в XVII–XIX веках активно переселялись крестьяне из центра. Там прозвище «Походил» могло прижиться именно за теми, кто пришёл на новое место издалека.

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

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