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