A new name is easier to hold when you hang it on a name you already know.
You already know dozens of names. When you meet someone new, think of someone you know with the same name, and picture the two of them together. The familiar name does the remembering for you.