Отчество от Мелех из церковного имени Мелетий. Форма Мелентий появилась по аналогии с латинскими именами Лаврентий, Терентий и другими.