Фамилия Хулордава — редкая и необычная для русского уха. Её происхождение почти наверняка грузинское, а точнее — мегрельское. На это указывает типичный для западной Грузии фамильный суффикс -ава. В мегрельском языке этот суффикс выполняет ту же роль, что и русские -ов/-ев, то есть образует фамилии, отвечающие на вопрос «чей?». Поэтому Хулордава — это «принадлежащий человеку по имени или прозвищу Хулорд».

Корень Хулорд- в грузинских и мегрельских фамилиях встречается в разных вариантах, например, Хулордава, Хулоридзе. Скорее всего, в основе лежит прозвище, а не имя из святцев. В мегрельском языке слово «хуло» (ხულო) может означать «глухой» (в смысле «глухой звук» или «глухой человек»), а также «тупой» (о предмете). Вторая часть — -рд — возможно, является остатком древнего суффикса или частью более сложного слова, но в современном мегрельском языке прямого значения не имеет. Таким образом, наиболее правдоподобная версия: Хулорд — это человек, которого прозвали Глухарем или Глухим, либо же прозвище было связано с каким-то глухим, незвонким предметом (например, колоколом без языка). Фамилия образована от этого прозвища по обычной модели: «сын (или потомок) Хулорда».

Географически фамилия Хулордава тяготеет к региону Самегрело (Мегрелия) на западе Грузии. В России она практически не встречается, за исключением единичных случаев, когда носители переехали или были переселены в советское время. Сословно, скорее всего, предки были крестьянами или мелкими дворянами (в Грузии была своя система дворянства, и фамилии на -ава не обязательно указывают на простое происхождение, но и на знатное — тоже не указывают напрямую). Точных сведений о каком-либо известном роде Хулордава в открытых источниках нет, что подтверждает редкость и локальный характер фамилии.