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

Прозвище Гутро могли дать человеку, который постоянно носил такой платок (возможно, торговец или путешественник в южных краях), либо тому, кто занимался изготовлением или продажей гутр. В русской среде такое прозвище могло закрепиться за выходцем с Кавказа или из Средней Азии, где арабские головные уборы тоже были известны. Модель образования типична: суффикс -ов указывает на принадлежность («сын Гутра»), так что Гутровы — это потомки человека по прозвищу Гутро.

Других версий происхождения фамилии, например от местных русских диалектов, не обнаружено. Фамилия очень редкая, в открытых источниках не встречаются известные носители, поэтому говорить о её сословной принадлежности или географии рано. Это тот случай, когда формально русская фамилия хранит память о восточном предмете быта — и, возможно, о человеке, который выделялся таким головным убором среди окружающих.