...given the line you quoted from the FAQ, I'm a bit confused about why you are still wondering. That seems about as straight forward of an answer to your question as one could expect.
The rhyming is good, making "Oldavista" a generic wordplay that is merely more obvious to find for German speakers, and the name is insignificant compared to the effort of reproducing the whole Altavista page.
They did admit to being German.