I've found my ability to recall names (or proper nouns) to decline as I entered my 60s more than any other cognitive facility, both names of people as well as objects that have one-off names, such as 'Montessori' schools or 'Schroeder', the musician in the Peanuts comics. I suspect such name recall is done using a minimum of secondary cues and associations, relying entirely on a very limited subset of neurons and pathways to drive the retrieval.
So far, I've not been able to devise any way to improve such recall, other than to guess the likeliest first letter of the name then step through successive letters to, hopefully, trigger remembrance. But I bery much doubt most of the memory-enhancing techniques that are in vogue will help. Regenerating a mnemonic to cue the name is no easier than recalling the name itself.