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