Probably only if they are those PVC/shiny bags.. which not to say all straight men don't like them, but society's pressure regarding those bags is too much that it discourages them from carrying them

A messenger bag is by no means "gay"...

Just type "Messenger bag" on Google image and try to find one that is definitely girly, there are virtually none, well except if it's freakin pink.