Can working out too much cause bruises?

Possibly. Bruising results from bleeding, and extremely aggressive workouts could result in tearing of a muscle, tendon or a ligament. This tearing could then result in bleeding/bruising. These scenarios are rare, and thus, other sources of bruising have to be considered.