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