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

Интересно, что у этого прозвища есть и диалектная версия происхождения. В олонецких говорах существовал глагол «похожить» со значением «осмотреть, обойти для осмотра». Если следовать этой версии, то Походей могли называть человека, который надзирал за чем-либо, обходил дозором или проверял угодья. Эта гипотеза выглядит вполне правдоподобной, хотя и менее распространённой, чем версия с общим значением «ходок». Возможно, в разных местностях прозвище рождалось независимо и по разным поводам, что для русской ономастики скорее правило, чем исключение.

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