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

Менее вероятные, но существующие гипотезы связывают основу фамилии с другими языками. Например, есть версия о польском слове gula — «шишка», которое могло стать прозвищем человека с заметной особенностью внешности. Или о литовском глаголе guldyti — «класть, укладывать», что могло указывать на род занятий. Однако эти объяснения выглядят натянутыми: первая версия про «цветок» лучше вписывается в модель образования греческих фамилий, которые затем адаптировались в славянской среде.

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