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