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

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

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

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