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