I definitely read "altavista" at first too having never heard of astalavista until now.
Why do you think they called it like that? It was founded in early 90's and altavista was "the" thing. I remember going there and learning about trojans, debuggers and disassembly as a kid.
Thanks for the background info on the site.