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