To be very angry and upset, or literally to produce smoke or vapor.
From Latin 'fumare,' meaning 'to smoke' or 'to steam.' The literal meaning (producing fumes) came first, then metaphorically people who were 'fuming' were compared to something emitting smoke from anger.
Try Another Word