Фамилия Лолохоев происходит от именования Лолохой, и её корни ведут на Кавказ. Скорее всего, основу составляет осетинское имя Лалау, которое переводят как «подобный рубину». Это самая прямая версия: имя могло стать семейным прозвищем, а затем закрепилось как фамилия. Однако есть и другие объяснения, и они показывают, насколько многозначным может быть слово.

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

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