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