メモなど記録に残すことをおすすめします。
私は例えば仕事でお会いした初対面の方については、会った日時や場所、何の件で会ったのか、そしてヘタですが似顔絵を頂いた名刺に書き込むようにしています。
どこかで聞いた話ですが、政治家のセンセイって、やたらと人の名前を覚えていますが、実はこれはセンセイ本人が覚えているというわけではないそうで、秘書の方が出会ったシチュエーションなどを細かく記録し、次回その方に再度お会いする際はその情報をフィードバックしているそうです。したがって、政治家センセイが来ているパーティー会場で、片隅でなにやらメモをしている方がいたら、政治家秘書だそうですよ。
政治家の場合は、「私のことを覚えていてくれた」ということが選挙の際、票に直結する場合も考えられますからね。
まあ、政治家の不純な動機はともかく、こうしたやり方は真似てみてもいいかなと思います。