Literally, it is in reference to the Reebok Classic shoe. But essentially, it refers to those kicks you have stomped through everything while wearing, i.e. those sneakers that you need to replace, and needed to for a long time, but yet you hang onto them...and still wear 'em...
(literal)
I'm kickin them Icy White Soulja's
(figurative)
bitch I've ran to death in my soulja's
ran from the cops in soulja's
got a blunt tucked tight in my soulja's
Boys who enjoy yaoi (a genre in Japan that contains sexual and/or romantic relations between two men); literally translates to "rotten boy"; corresponding female : fujoshi