How much should I worry about bleeding tendency?

Should be evaluated. There are many reasons to have a bleeding tendency. This is something that should be worked up by your primary care physician or a hematologist.