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