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