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

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

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

Таким образом, наиболее вероятно, что предок носителя фамилии Еленевский происходил из местности, связанной с оленями (например, из села Еленево или Еленевка), либо из района реки Елань. В любом случае фамилия относительно редкая и несёт в себе следы диалектных и топонимических особенностей центральной и южной России.