Bruises on the shins from running could indicate shin splints or compartment syndrome. Problems with your gait or shoes may lead to shin bruises.