Фамилия Алексухин образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Алексухин послужило церковное имя Алексей. Алексуха – производная форма имени Алексей, которое в переводе с древнегреческого означает «оберегающий». Одним из покровителей этого имени считается Алексий, человек Божий, день памяти которого приходится на 30 марта. Алексий был богатым римлянином (V в.) и еще в юности решил, что посвятит себя Богу. Таким образом, потомок человека, обладающего именем Алексуха, со временем получил фамилию Алексухин. О точном месте и времени возникновения фамилии Алексухин в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Алексухин представляет собой замечательный памятник славянской письменности и культуры.