Фамилия Гутуев образована по стандартной русской модели с суффиксом -ев, который обычно присоединяли к основам, оканчивающимся на -й. В основе лежит прозвище Гутуй. Его источник — молдавское слово «gutui» (айва). Так могли прозвать иноземного купца, который привозил на Русь и торговал южными фруктами, в том числе айвой. Прямое указание на занятие предка — одна из самых прозрачных версий происхождения, она не требует сложных допущений. Молдавское происхождение основы фамилии — её отличительная черта: такие случаи встречаются реже, чем, например, тюркские или греческие заимствования в русских фамилиях. Суффикс -ев закрепил прозвище за родом: «чей?» — Гутуев, то есть сын или потомок Гутуя.