Фамилия Горяйнова образована от прозвища Горяин, но не от слова «гореть», как может показаться на первый взгляд. Этимологически вернее связывать её с понятием «гора»: Горяином в старину называли жителя гор, горца. Эта версия подкрепляется историческими документами. В разрядных книгах и актах встречаются Горяин Сидоров, московский воевода 1492 года, Горяин Писарев, каширский боярский сын 1543 года, и Горяин Царев, строитель церкви в Белозерске. По данным исследователя С. Веселовского, Горяиновы в XVI веке были рассеяны по Мурому, Арзамасу, Пскову и Москве. Отдельного упоминания заслуживает Горяй — князь Андрей Васильевич, сын великого князя Василия Тёмного, живший во второй половине XV века. Часть Горяйновых принадлежала к нетитулованному российскому дворянству. Суффикс -ов в фамилии указывает на принадлежность: потомок человека по прозвищу Горяин со временем стал записываться как Горяйнов, а его наследники — Горяйновы. Женская форма Горяйнова сохраняет ту же родовую память о предке-горце.