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