How do you help your mind recall long-stored names and/or labels more easily?

Over the last two years, I have experienced a sudden increase in difficulty in remembering labels for things. I know the thing itself and can describe it so someone else can give me it’s name, but I can’t pull the label out myself. These are things I used to never have anything but very occasional difficulty retrieving.

It started when I had to start taking a medicine that has memory loss as a side effect. I’m also at that age where memory typically starts sliding. Of course, being at this age, there’s an enormous vocabulary stored in my memory, and I never know when I will need any particular word.

I guess this isn’t so much a memory problem in the sense of committing something to memory as it is a problem of retrieving something from memory. Is there anything I can do to improve my label recall?