Oh, it is older than I thought. Wikipedia says version 0.15 was released in 1996.

Either way "bz" stands for Big Zipped and is unrelated to bzip2.