Lietuviškos pavardės „Lelejevas“ kilmė siejama su žodžiu lelejus – tai senas terminas, reiškęs lėlių vedėją, balagūną, juokdari ar net bernelį. Pavardė galėjo atsirasti kaip pravardė, nurodanti linksmą, iškalbingą ar menišką žmogų.
Žymiausias šios pavardės atstovas – Vladimiras Lelejevas (g. 1930), Lietuvos tapytojas, grafikas ir scenografas, sukūręs įsimintinų darbų teatrui ir kine. Kiti žinomi pavardės nešiotojai – Aleksandras Lelejevas (1908–1994), choro dirigentas, ir Viktoras Lelejevas (g. 1949), inžinierius energetikas.
Trumpai: pavardė kildinama iš žaidėjo, linksmininko reikšmės, o žymiausias veikėjas – dailininkas Vladimiras Lelejevas.