Before it was the Big Zipped Image it was the Zipped Image, zImage or vmlinuz. Google has results as far back as 2001 or 2002 for vmlinuz so it's safe to say the tradition predates bzip2.

It's worth noting that Linux can in fact use bzip2 today, and the resulting image is still typically called bzImage.