Here is the ostensible etymology from etaoin's mullet junky site:

* The term Mullet(hair context obviously) traces back to the 1967 prison film Cool Hand Luke, starring Paul Newman and George Kennedy, in which Kennedy's character refers to Southern men with long hair as "Mullet Heads."