Фамилия Гутиева образована от мужского прозвища Гутий, которое могло относиться к человеку по роду его занятий. Самая вероятная версия связывает это прозвище с немецким словом Hutte — «стеклянный завод». В таком случае Гутием называли мастера-стеклодува или работника стекольного производства. Это объяснение подкрепляется тем, что на юге России, особенно в местах компактного проживания немецких колонистов, такие прозвища были нередки: их давали по заводу или мастерской, где служил человек.

Вторая версия отталкивается от слова «гута» — так называли ценное вещество, затвердевший сок из корней некоторых растений, из которого делали гуттаперчу. Если следовать этой гипотезе, Гутий мог заниматься добычей или переработкой этого сырья. Однако эта версия менее убедительна: гуттаперча вошла в широкий обиход лишь в XIX веке, и промысел этот был узкопрофессиональным, вряд ли породившим устойчивое прозвище в народной среде.

Суффикс -ев в фамилии указывает на принадлежность: Гутиева буквально значит «дочь (или жена) Гутия». Такая модель типична для русских фамилий, образованных от прозвищ на мягкий согласный. Сама фамилия встречается нечасто и имеет очаговое распространение, что говорит о её локальном, а не массовом происхождении.