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