Tell him to write it out on a piece of paper. If he's that reliant on electronics, maybe it never occurred to him.
Did you provide any other details about the contact but the name? If the contact has a random fantasy name (or even a regular name) and a little yellowy dog that they like to take everywhere possible, I'm more likely to remember them even if the name slips my mind. I'm really bad with names.