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

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

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

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