Bushidō literally means "way of the warrior", which has to do with the code followed by samurai.
Zoro, though not a samurai, adheres to several fundamental tenets of the code as a swordsman.
I'm fairly certain that it is because of his Katana, Bushido is a code of conduct followed by Samurai, so they are really just calling him something along the lines of Mr. Samurai.