I actually knew basilisks far before Harry Potter came, as they are pretty common fantasy creatures, and I've played games based on Dungeons and Dragons where they are rather popular. Basilisks are mostly depicted as eight legged lizards though and that is also how they appear in ancient folklore. So I wouldn't call this a potterhead only joke.
It is a very good pun though :)