He turned it into something that sounded like Adele Nazim or Dazeem.
And now Slate has created the John Travolta name generator. Just pop your name into the widget and you'll be "Travoltified."
Of course we tried it.
Ann Oldenburg is now Ahmed Andrenson. Thank you, John!