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