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