1 Have easy bruising and a history of significant bleeding, such as during a surgical procedure. 2  Suddenly begin bruising, especially if you recently started a new medication.  Have a family history of easy bruising or bleeding.