I think the bzImage kernel image file might predate the release of bzip2. I'm not sure where to lookup when the kernel source first built a bzImage though.
It's worth noting that Linux can in fact use bzip2 today, and the resulting image is still typically called bzImage.
Either way "bz" stands for Big Zipped and is unrelated to bzip2.