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

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

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

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