Фамилия Горынина происходит от личного прозвища Горыня. Так называли сказочного богатыря и великана, который был способен сдвигать горы и вызывать землетрясения. Вероятно, Горыней прозвали очень сильного, дородного и высокого мужчину, всем своим видом напоминавшего сказочного богатыря. Согласно другой версии, такое прозвище получил человек, живший на возвышенности, горе или в пещере. Не исключено, что подобную фамилию получил и житель одного из украинских сел или деревень на реке Горыня, правом притоке Припяти. Таким образом, потомок человека, обладающего прозвищем Горыня, со временем получил фамилию Горынина.