Фамилия Геррутман — редкий случай в русском ономастиконе. Её происхождение почти наверняка не русское, а немецкое или еврейское (ашкеназское). Строение фамилии прозрачно: она состоит из двух корней, соединённых без соединительной гласной. Первая часть — «Герр» (нем. Herr — «господин», «хозяин»), вторая — «утман». Сложность в том, что «утман» не встречается как самостоятельное немецкое слово. Вероятнее всего, это искажённое или диалектное «утман» от «Утманн» (Uthmann) — старой немецкой фамилии, образованной от личного имени Удо или Отто с суффиксом -манн (человек). Таким образом, Геррутман могло означать «господин Утман» или «человек господина Ута».

Есть и другая версия: фамилия могла возникнуть в среде немецких колонистов, переселившихся в Российскую империю в XVIII–XIX веках. В Поволжье, Причерноморье или на Волыни немецкие фамилии часто записывали на слух русские писцы, что вело к искажениям. Исходная форма могла быть, например, «Герр Утман» (Herr Uttmann) — прозвище по должности или уважительное обращение, которое затем слилось в одно слово. Подобные случаи известны: фамилия Геррман (от Herr + Mann) или Бюргерман.

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

В современной России фамилия крайне редка. Встретить её можно скорее у потомков российских немцев или евреев, чьи предки жили в черте оседлости и контактировали с немецкоязычным населением. Точных данных о распространении нет, но по косвенным признакам — единичные упоминания в метрических книгах XIX века — фамилия никогда не была массовой.