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