ლელუაშვილთა გვარის ფუძეა საკუთარი სახელი ლელა. ის „სწორთმიანს“ ნიშნავს. მეჩვიდმეტე საუკუნიდან ცნობილია თეიმურაზ მეფის ასული ლელა ბატონიშვილი.
გვაქვს ასევე სახელები: ლელი, ლელია, ლელიკა, ლელიკო, ლელუა. აქედან კი წარმოიშვა ქართველთა გვარი ლელუაშვილი.
„ლელუაშვილი, ერთი კომლი, კათალიკოსმა იოვანე დიასამიძემ მამულით უწყალობა არხიმანდრიტ ნიკოლოზ გაბადიძეს“ (1698 წელი).
„ლილუაშვილი ნადირა გარეჯვარს მცხოვრები, ის და მისი სახლიკაცი ქრისტესია ლილუაშვილი მამულებით წილში ხვდნენ მანუჩარ და ჯიმშიტა თუმანიშვილებს“ (1636 წელი).
ამავე ფუძისაა გვარები ლელაშვილი, ლელაძე.