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

Прозвище Горло имело ярко выраженный ироничный, а иногда и осуждающий оттенок. В крестьянской среде, где ценились сдержанность и трудолюбие, «горлом» называли человека с дурной привычкой добиваться своего криком, скандалом или просто неумолкаемой речью. Однако не стоит думать, что прозвище давали только буянам. Вторая, более мягкая версия, связывает его с природными данными: громкий, зычный голос мог быть отличительной чертой спокойного по характеру человека — например, пастуха, глашатая или певчего. Прозвище цеплялось за внешний, самый заметный признак.

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