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

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

Фамилия образовалась по очень распространенной модели: к основе Гузан- добавили суффикс -ев, указывающий на принадлежность («чей?»). Со временем звук «н» изменился на «нн» в написании — так и получился Гузнаев. Потомок человека по прозвищу Гузень или Гузан стал носить эту фамилию.