Официальной датой рождения нового бренда (еще не имевшего в то время названия), ориентированного на выпуск автомобилей люкс-класса, считается август 1983 г. На секретном совещании совета директоров корпорации Toyota её глава Эйдзи Тойода огласил свое решение, что корпорация должна создать свою машину представительского класса, и она станет лучше продукции ведущих автопроизводителей во всем.

Это решение было отнюдь не спонтанным. В начале 1980-х годов на рынке автомобилей люкс-класса, особенно североамериканском, наблюдался медленный, но постоянный рост, и Toyota, имевшая хорошие продажи в США, не могла оставаться в стороне. По результатам многочисленных маркетинговых исследований руководством ТМС и было принято решение о создании нового бренда.

По вопросу названия бренда в руководстве корпорации существовало два мнения: одни считали, что необходимо новое имя, чтобы не возникало ассоциации с брендом «Тойота», производящим в целом недорогие модели; другие были уверены: новый автомобиль нужно продавать только под именем «Тойота», как для повышения реноме марки, так и для привлечения покупателей к более низшим моделям компании.

Однако исследования и опросы американцев показали, что предположения первой стороны оказались верны: в США название «Тойота», как выяснилось, больше ассоциировалось не с легковыми машинами, а вообще с пикапами, вследствие особенностей рекламы и маркетинга ТМС. Этот факт плюс веские убеждения сотрудников группы развития и продвижения бренда все же склонили руководство компании, а именно Эйдзи Тойода сделать свой окончательный выбор именно в пользу нового имени.

В 1986 году рекламное агентство Saatchi & Saatchi, долгое время обслуживавшее компанию Тойота, сформировало специальное подразделение Team One, основной функцией которого было создание и развитие нового премиального бренда для Тойоты. По заказу Team One консалтинговая компания Lippincott & Margulies сформировала список из 219 названий, из которых предстояло выбрать название нового бренда. Наиболее предпочтительным вариантом в итоге оказалось название Alexis, однако из-за сильных ассоциаций с Алексис Кэррингтон, персонажем популярного в 1980-х годах сериала «Династия», было решено трансформировать название в Lexus.

Происхождение названия Lexus часто относят к комбинации слов «luxury» (роскошь) и «elegance» (элегантность). По другой теории Lexus является акронимом фразы «luxury exports to U.S.» Однако в Team One утверждали, что у названия бренда Lexus нет специального значения, и что слово Lexus просто хорошо передает имидж роскоши и технологичности.