Lietuviškos pavardės „Melenius“ kilmė siejama su žodžiu „mėlynas“ (seniau – „mėlynius“). Tai buvo pravardinė pavardė, galėjusi apibūdinti žmogų su mėlynomis akimis, mėlynus drabužius dėvintį ar net kurį nors charakterio bruožą. Pavardė yra vyriškos giminės, moteriška forma – „Melenienė“ arba „Meleniūtė“.
Įžymūs žmonės su šia pavarde:
Gintaras Melenius – Lietuvos teatro ir kino aktorius.
Linas Melenius – Lietuvos futbolininkas.
Mindaugas Melenius – Lietuvos krepšinio treneris ir buvęs žaidėjas.