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