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