До лютого 1977 року Рів'єра та Робінсон, які тепер були менеджерами Костелло, дали йому нове сценічне ім'я Елвіс. Посилання на Елвіса Преслі, який на той час ще був живий, мало лише привернути увагу.
Елвіс Костелло народився як Деклан Патрік Макманус у Лондоні, Англія, і виріс у Ліверпулі. Син лідера британського гурту Росса МакМануса, Свій псевдонім Костелло взяв від Елвіса Преслі і сценічний псевдонім його батька (Дей Костелло).
Найкоротше рішення кросворду Преслі або Костелло складається з 5 літер і називається ЕЛВІС. Найдовше рішення складається з п’яти літер і називається ЕЛВІС.
Елвіс Аарон Преслі народився 8 січня 1935 року в Тупело, штат Міссісіпі, у родині Вернона (1916–1979) і Гледіс Лав (уроджена Сміт; 1912–1958) Преслі.
Елвіса назвали на честь свого батька Вернона Елвіса Преслі та Mr. Хороший друг Преслі в Тупело, Аарон Кеннеді. «Арон» — це написання, яке обрали Преслі, або через орфографічну помилку, або, можливо, для того, щоб зробити його схожим на друге ім’я мертвонародженого однояйцевого близнюка Елвіса, Джессі Гарона Преслі.