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