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

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

Однако не стоит исключать и более прозаичный вариант: владельческую фамилию. Помещики, владевшие деревней Еленевка, могли передать её своим крепостным или сами взять себе в качестве родового имени. В таком случае носитель фамилии мог быть как дворянином, так и бывшим крестьянином, записанным по месту жительства.

Встречается фамилия в разных регионах, но чаще всего — в западных и центральных губерниях Российской империи, где топонимы на -евка распространены. Ударение, судя по словообразованию, падает на второй слог: Еле́невская.

Таким образом, значение фамилии прозрачно: она говорит о географическом корне и, вероятно, о сословной истории — либо о связи с духовенством, либо о помещичьем прошлом. Точнее определить можно только по конкретным семейным документам.