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

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

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

Важно не путать Гузоева с фамилией Гузеев, которая образована от женского имени Гузель. У Гузоевых основа мужского рода, и это меняет историю происхождения. Фамилия редкая, в списках массовых русских фамилий она не встречается, что говорит о её локальном бытовании, возможно, в среде осетин или кумыков.