Bill and Ted Paradox

When watching Bill and Ted’s Excellent Adventure, I noticed a paradox with Rufus’ name…..

If you watch it again, you’ll notice that the only reason Bill and Ted know Rufus’ name is because Bill from tomorrow said it to his younger version when they first meet each other, so that is a circular paradox….