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

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

Фамилия довольно старая. В «Ономастиконе» академика С. Б. Веселовского зафиксирован Загайнов Семён, крестьянин, 1500 год. Это одна из ранних документальных записей, которая подтверждает, что фамилия бытовала уже в XV–XVI веках, когда процесс формирования русских фамилий только набирал обороты. О точном месте возникновения фамилии говорить сложно, но география говоров, в которых встречается «гай» в значении «шум», указывает на северо-западные и центральные регионы России.