The tip-of-the-tongue state is a temporary retrieval failure: you know you know the word, and often its first letter or syllable, but cannot access it. It becomes a little more common with age and is usually harmless.
Relaxing and moving on often lets the word surface on its own. Frequent, worsening word-finding trouble, though, is worth mentioning to a doctor.