If there is some metadata about names that you can remember more easily (rhymes with X, name of Y character from fiction, would have been taunted on the playground because of Z) use that. I tend to ask people how to spell their names so I can embed the information as text instead of much-more-slippery-for-me sounds.