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