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

Следы этого прозвища отчётливо видны в документах XV–XVI веков. В 1492 году упоминается московский воевода Горяин Сидоров, в 1543-м — каширский боярский сын Горяин Писарев. Был и Горяин Царев, строивший церковь в Белозерске. Историк С. Б. Веселовский в своих работах фиксирует Горяиновых в XVI веке сразу в нескольких городах: Муроме, Арзамасе, Пскове и Москве. Кроме того, известно, что Горяем звали князя Андрея Васильевича, сына великого князя Василия Тёмного (вторая половина XV века).

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