According to the bible he decided to name her "woman". In the previous verses he had been on an exercise to name all the beasts of the field and birds of the air.
Personally, if I'd been wandering around a paradise garden on my own for years naming animals and suddenly set eyes on a perfect naked woman, I think I would be inclined to invent the first swear word.
Although later, when Eve gave birth, Adam said it had been "with the lord's help". So maybe he wasn't quite as spontaneous as I'd imagined, or maybe Adam thought god was serious when he said she was a "helper".