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