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

Существует и другая, менее распространённая версия. Некоторые исследователи связывают имя Елой с древним семитским именем Элои (однокоренным с Эл, Ил, Илу), которое переводится как «бог». Эта гипотеза опирается на предположения о смешанном иранско-семитском происхождении части осетинского населения, среди которого фамилия Елоева встречается особенно часто. Однако популярная и более простая тюркская версия выглядит предпочтительнее.

В любом случае, фамилия образована по типичной русской модели: к основе имени Елой добавили суффикс -ев, который означает принадлежность («чей?» — Елоев). Первоначально так называли сына или потомка человека по имени Елой. Поэтому ответ на главный вопрос — что значит фамилия — прост: она означает «потомок Елоя». Точное время и место, где это имя впервые закрепилось как фамилия, можно установить только в рамках углублённого генеалогического поиска.