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