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