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