Let your mind wander from one idea to the next to explore the memory looking for the right answer. For problem solving or for business purposes we use creative thinking. This is a more organized way of thinking. For remembering names, association of ideas may be the best method to use. When we let our thoughts run free we can use the powerful subconscious mind to help find the name that is surely locked in our memory.
People remember what they are mostly interested in.
Most real sports followers can remember every batter, every major player and all of the major plays over a period of years. They remember what they are interested in. Become interested in people and take notice of them. Pay attention, Stop thinking about yourself when you meet someone. Get the big picture.