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