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

Фамилия образована по стандартной патронимической модели: к основе Гутен- добавили суффикс принадлежности -ев, который указывает на «сына Гутени». Окончание -ев, а не -ов, объясняется тем, что основа оканчивается на мягкий согласный [н'].

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

Не стоит искать в этой фамилии татарские или иноязычные корни — она чисто славянская по структуре и лексике.