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

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

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

В документах фамилия встречается с конца XIX века. В Книге памяти Хабаровского края упоминается Гурешидзе Иосиф Засимович, 1894 года рождения, уроженец Тифлиса, занимавший должность заместителя начальника ОУ НКВД. Эта запись — одно из немногих документальных свидетельств бытования фамилии в советский период.