It means to become so enraged that you lose your self control and become dangerous to others. Origin:
From "Why You Say It" by Webb Garrison (Rutledge Hill Press, Nashville, Tenn.) "Fly off the...
To react angrily in such a way that is unnecessary or sudden. It comes from the reaction of touching a pan handle that is too hot and cursing. Maybe the person is already stressed and needs somewhere...