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