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