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

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

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