Запоминать вам поможет, то, что вы помните.
Например, если у вас хорошая визуальная память на цвета, то ассоциируйте имена с цветами, тогда у каждого человека - будут два цвета, когда вы его увидите.
Используйте для запоминания не длинные имена, а короткие. Например, не Анатолий Ростиславович, а Толя Рост.
Память - это своеобразный "мускул" и если его не тренировать, то он ослабнет.