The "on fire" message probably originated in the late 1950s, when high speed computerized printing was still a somewhat experimental field.
The line printer employed a series of status codes, specifically ready, online, and check.