Hey kipin,
I definitely have the same problem as you. It seems even worse with women because I am thinking of what to say next or how to smoothly communicate with them while they are telling me their name. I think people that conversate well without having to think about what they are going to say probably remember names easier. Heres a link with a process that will help (with some practice of course).
Link