1837, U.S. slang, said to be a euphemism for hell-fired, but perhaps it is what it says, with all as an intensive.
Why are you so all-fired aggressive?
why is he in such an all-fired hurry?
allergy
alleviate
alleviation
alley
alleyway
all-fired
allgates
alliance
allied
alligator
all-in