Фамилия Лолохоев образована от именования Лолохой, которое, вероятно, восходит к осетинскому имени Лалау, означающему в переводе на русский «подобный рубину». Не исключено, что в основе именования Лолохой лежит ингушское слово «лол» - «петля». В этом случае, возможно, что Лолохой было прозвищем для человека, который изготавливал силки для ловли птиц и зверей. Не исключено, что в основе именования Лолохой лежит ингушское слово «лоалахо» - «сосед». Вполне вероятно, что Лолохоем называли человека, который жил по соседству.