I have heard moms say this, what they usually mean is pelvis.
I took care of a mom (I was her PP nurse) who told me this: "My uterus was too small, that's why I had a section." Even when I corrected her (Actually, her uterus and pelvis were just fine, the baby didn't tolerate the induction and the epidural

) I still heard her telling her family and friends that the doctor said her uterus was too small, just like her mother, and she'd have to have sections now with all her babies. Me: No, you have to have sections now because this hospital doesn't do VBACs, but if you go to many hospitals in a nearby large city, you can have a VBAC. You had a section because your baby didn't tolerate the drugs they gave you during labor. Her, talking to friends later, "I have to have sections now because my uterus is too small." Me: ARGH!
Point being: People hear what they want or expect to hear sometimes, or they latch on to a phrase that the doctor didn't even intend; sometimes the exact opposite of what the doc intended.
And how does she know that she bruises easily after a pap smear? This makes no sense to me AT ALL. Where exactly does she bruise--on her labia? Her inner thighs? Does she get out a spec and a mirror to check her internal vaginal tissue and cervix for bruising? I suspect one of three things--she has a friable cervix, and bleeds easily after paps. Two--her provider is too rough. Three--she's totally blowing smoke up your butt and is making this up as a "reasonable" explanation for pain and bleeding after a pap.
I have a friable cervix. I bleed after most paps (my provider is most decidedly NOT rough) and I sometimes bleed after intercourse. This could be what she is talking about when she says she bruises easily.
Another thought--she could have some type of disorder that increases her likelihood of bleeding after intercourse and paps (like a clotting disorder) or some type of disorder that affects the tissue, making things like exams painful (like some type of chronic vaginosis, or a disorder whose name escapes me but it is when women have vulvular and/or vaginal pain related to periods, intercourse, and exams.
Anyhow, lots of possibilities, but unless she has some congenital condition where her uterus is totally malformed, underdeveloped, and/or not even really present, this "uterus too small" thing is simply not correct.