Офіційною датою народження бренду (який тоді ще не мав назви) вважається серпень 1983 року. У 1986 році рекламне агентство Saatchi & Saatchi сформувало спеціальний підрозділ Team One, основною функцією якого було створення і розвиток нового преміального бренду для Toyota. На замовлення Team One консалтингова компанія Lippincott & Margulies сформувала список зі 219 назв бренду. Найкращим варіантом в результаті обрали Alexis, однак через асоціації з Алексіс Керрінгтон, персонажем популярного в 1980-х роках серіалу «Династія», було вирішено трансформувати назву в Lexus.