Фамилия Джолохава — яркий пример грузинской модели образования фамилий, и её происхождение почти не вызывает споров. Она принадлежит к самой распространённой в Западной Грузии группе фамилий на -ава. Этот суффикс, по данным ведущих ономастов (в частности, Б. Унбегауна), указывает на принадлежность к роду или местности и характерен для мегрельского языка. В отличие от восточногрузинских фамилий на -швили или -дзе, суффикс -ава чаще встречается у народов, исторически населявших Мегрелию и Абхазию.

Основа фамилии — «Джолоха» — скорее всего, является прозвищем или уменьшительной формой личного имени. Грузинское слово «джоло» (ჯოლო) имеет несколько значений, но в контексте фамилии наиболее вероятна связь с «джолоба» — «ссора», «спор», или с «джола» — «сума», «мешок». Таким образом, прозвище Джолоха мог получить либо сварливый, неуживчивый человек, либо тот, кто носил с собой характерную сумку (например, торговец или путник). Вторая версия менее конфликтна, но обе укладываются в логику древних прозвищ, которые часто описывали внешность или поведение.

Редкость фамилии в России и её чёткая привязка к кавказскому региону позволяют с высокой вероятностью утверждать, что предки носителя фамилии были мегрелами — субэтносом грузин, говорящим на особом языке. Сословно мегрелы в XIX веке часто были крестьянами (как свободными, так и крепостными), но встречались и княжеские роды с тем же суффиксом. Определить, к какому сословию относились конкретные Джолохава, без генеалогического исследования невозможно: фамилия не содержит сословных маркеров.

Если сравнивать Джолохава с однокоренными фамилиями, то можно заметить, что в Грузии встречаются варианты Джолохашвили и Джолидзе — они образованы от той же основы, но с разными суффиксами, что говорит о миграции носителей прозвища в разные регионы. Фамилия Джолохава же осталась наиболее архаичной, сохранив мегрельский след.