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

Суффикс -ов в фамилии — стандартный патронимический формант, который в центральной России означал «сын Гутора» или «из рода Гутора». Модель образования простая и типичная для русских фамилий.

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

В документах середины XX века встречаются, например, Гуторов Александр Михайлович (1904 года рождения, село Шумаково Курской области), Гуторов Владимир Александрович (1940 года рождения, хутор Ильинск Оренбургской области) и Гуторов Лаврентий Данилович (1883 года рождения, деревня Ново-Никольское Смоленской области). Разброс по областям — от Курской до Оренбургской — показывает, что фамилия была распространена широко, но в основном в чернозёмных и южных регионах, где диалектный глагол «гуторить» был особенно употребителен.