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