Бомжи - повелось с тех пор, когда болелы в 80-х-90-х приезжали в другие города бухие, облеванные и плохо одетые (по инфе фанзинов).
Мешки - вроде как связано с тем, что они чем-то приторговывали околофутбольным, что шло вразрез с их же идеологией (вроде, но не точно).