Фамилия Хелаия — редчайший случай в русском ономастиконе. Она не вписывается в привычные модели образования русских фамилий: нет суффиксов -ов, -ин, -ский, нет типичного окончания. Уже одно это говорит о том, что перед нами не исконно русская, а заимствованная фамилия, причём скорее всего — книжного, церковного происхождения.

Наиболее вероятная версия: Хелаия — это русская передача библейского мужского имени Хелайя (или Хелаия), которое встречается в Ветхом Завете. В оригинале (древнееврейское חֶלְאַי) имя означает «Бог — моя сила» или «упование на Бога». В русском синодальном переводе Библии это имя носит один из предков пророка Варуха, а также человек, упомянутый в книге Неемии среди возвратившихся из плена. Таким образом, фамилия могла возникнуть в среде духовенства или у старообрядцев, где было принято давать фамилии по именам библейских персонажей. В этом случае Хелаия — это не переделанное, а прямо взятое каноническое имя, ставшее фамилией без каких-либо изменений.

Вторая, менее вероятная версия, — географическая. Фамилия могла быть образована от названия местности. Например, в Грузии есть село Хелаия (в регионе Имерети). Если носитель фамилии происходит из грузин, то Хелаия — это топонимическая фамилия, указывающая на выходца из этого села. В грузинском языке суффикс -ия часто встречается в фамилиях, но обычно он выглядит как -иа (-ია), а здесь написание через «я» — это уже русская адаптация.

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

С географией бытования всё сложно. Фамилия крайне редкая. В открытых базах данных (например, в списках переписи и телефонных справочниках) она фиксируется единичными случаями в России, на Украине и в Грузии. В России чаще всего встречается в Краснодарском крае и Москве, что косвенно подтверждает версию о грузинских корнях: многие грузины переселялись на Кубань.

Социальный контекст: если фамилия восходит к библейскому имени, её носители, скорее всего, были из духовного сословия (священники, псаломщики) или из старообрядческих общин, где сохраняли архаичные имена. Если же верна грузинская версия, то предки были крестьянами или горцами из Имеретии.

Однокоренных фамилий в русском языке практически нет. Можно вспомнить разве что фамилию Хелашвили (с грузинским суффиксом -швили), но это уже другая модель. Сравнение с фамилией Илия (редкая, от имени Илия) показывает схожий механизм: библейское имя без изменений становится фамилией.

Итог: фамилия Хелаия — либо редкий памятник библейской ономастики в русской среде, либо грузинский топоним, записанный в русской транскрипции. Первая версия кажется более правдоподобной из-за полного совпадения с именем из Библии.