Tai lietuviška pavardė, kilusi iš vardo Leijus, kuris yra vienas iš Leopoldo trumpinių. Pavardė yra dviguba (sudėtinė), kas gana reta Lietuvoje, ir rodo giminės ryšius arba žemės pavadinimą.
Įžymiausias jos nešiotojas – Justinas Lelešius-Leijus (1894–1977), Lietuvos karinis veikėjas, pulkininkas, vienas iš Lietuvos kariuomenės kūrėjų.