"The Fireman's Dance Cotillion" is an American cotillion, quadrille or reel in cut time and G Major. The parts are played AABB.
The melody is slightly similar to the similarly-titled "The Philadelphia Fireman's Cotillion", an 1822 composition by Philadelphia African-American composer Francis Johnson (1792-1844). It is not the same tune as "The Fireman's Dance" from Ford's Good Morning (1926).
"Fireman's Quickstep" may also be a derivative tune.
This tune was collected in Pennsylvania from Jehile Kirkhuff.
There was a "Fireman's Dance" published in Trifet's Cornucopia of Music (1888) that has a first strain that is derivative of Johnson's tune and this may perhaps be the ultimate source for Kirkhuff's tune.
It was printed in Phillips' Traditional American Fiddle Tunes, vol. 2 (1995).