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