Фамилия Полехин был образован из Ники Poleha, которая восходит к naricatel′nomu «poleh», то есть «резидентов Полесья», в Белоруссии.
Иногда polehami, как этнографическая группа русских, населяющих лесные районы Pooč′â. Для создания культуры polehov в значительной степени зависит от контакта с белорусов и литовцев.
Вероятно основатель polehom или Polehinyh был некоторое время жил среди них и получил свое прозвище. Poleha, в конечном итоге получил название Полехин.