I'm kind of torn between Hamilton and Toronto, and root for those guys unless they are playing each other.
Quite seriously, I think they are named for the red and black plaid shirts traditionally worn by lumberjacks.
When Ottawa had the Roughriders, they were named for the logging rough riders (riding logs down rivers?), whereas the Saskatchewan Rough Riders were named for the ranching rough riders (riding horses, etc.).
Fun stuff.