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

Массово такие фамилии закреплялись в XIX веке, когда Российская империя осваивала Среднюю Азию и Кавказ — регионы с тюркским и мусульманским населением. Тогда при переписях и административном учёте местным жителям нередко давали фамилии по прозвищам или отцовским именам, оформляя их русскими суффиксами -ов/-ев. Гулимова — классический пример: к основе Гули добавили суффикс -ов, а затем женское окончание -а. Мужской вариант, разумеется, Гулимов.

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