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