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