If there’s context (eg I go to another department at work, or see my child’s friend with their parent) I can get their name easier. But that barrier for being out of context can be difficult to surmount.
I’m curious if you also find yourself having trouble to remembering other names when in conversation (eg what was that politician called, what’s that city name, it begins with an F…)
Usually it’s proper nouns that I have trouble recalling. It’s almost like I need an Anki to refresh my mental DRAM and keep things recallable.