Fire engine is a very old term, predating petrol engines; it uses the older meaning of 'engine' as basically some sort of machine; therefore a fire engine, in it's original use just meant a machine that fought fires. It wasn't talking about the vehicle, it was talking about the machinery that pumped the water (originally hand-driven, I think). It makes complete sense.