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

Словообразовательная модель проста: суффикс -ов указывает на принадлежность. Сарайнов — «сын Сарая», то есть потомок человека с прозвищем Сарай. Это типичная патронимическая фамилия, каких большинство в русском языке. Интересно, что форма на -ов, а не на -ин (Сарайнин), говорит о том, что основа воспринималась как мужское имя или прозвище на твёрдый согласный, хотя слово «сарай» и оканчивается на й. В живой речи фамилия могла звучать как Сарайнов, а на письме закрепилась в таком виде.

Географически фамилия редкая и не имеет ярко выраженного ареала. Она встречается точечно в разных регионах России, что характерно для прозвищных фамилий, не связанных с крупными профессиональными группами. В отличие от массовых Кузнецовых или Поповых, Сарайновы — это, скорее всего, потомки одного конкретного человека, получившего прозвище в своей локальной общине.

Версия о связи с городом Сарай (Сарай-Бату, столица Золотой Орды) маловероятна. Если бы фамилия происходила от названия города, она, скорее всего, имела бы суффикс -ский (Сарайский) или звучала бы иначе. Прямая ассоциация с «сараем» как с бытовым объектом — самая естественная и правдоподобная.

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