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

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

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