According to the Oxford English Dictionary, the term fire engine was first used in the 17th century, in exactly the same sense it has now, "a machine for throwing water to extinguish fire". You never want to call a fire engine but if you need one you'll be glad to see it.