Фамилия Гурешидзе образована от имени Гуреш, которое представляет собой производную форму имени Гурий. Это имя в переводе с древнееврейского языка означает «львенок». В истории православия известно несколько святых покровителей этого имени: святитель Гурий, архиепископ Казанский, мученик Гурий Маккавей, мученик Гурий исповедник. По другой версии, фамилия Гурешидзе ведет свое начало от прозвища Гуреш, которое восходит к тюркскому аналогичному нарицательному. Это слово на русский язык переводится как «борьба». Возможно, что это прозвище указывало на черты характера предка: целеустремленный, смелый. Так, в Книге памяти Хабаровского края упоминается заместитель начальника ОУ НКВД Гурешидзе Иосиф Засимович, родившийся в 1894 году в городе Тифлис.