Фамилия Гузаевы, как и многие русские родовые имена, пошла от прозвища. В её основе лежит личное прозвище Гузай, а суффикс -ев указывает на принадлежность: «Гузаев» — это «сын Гузая» или «потомок Гузая». Такая модель образования — одна из самых распространённых на Руси, она закрепилась в XVI–XVII веках, когда фамилии начали передаваться по наследству.

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

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

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

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