Hereditary disorders of primary hemostasis, characterized by mucocutaneous bleeding (MCB), are highly prevalent in children. Few cases are clearly monogenic, but the overwhelming majority are classified as mild bleeding disorders, with wide clinical and laboratory heterogeneity suggestive of complex polygenic diseases. In this framework, and by homology with venous thrombosis, some functional polymorphisms affecting the hemostatic system should be considered. We evaluated the role of 18 common hemostatic polymorphisms on the occurrence and severity of MCB in a case-control study including 269 patients and 286 matched controls consecutively recruited. FV Leiden was associated with milder bleeding severity, assessed by a standardized bleeding score (p = 0.013). Multivariate analysis revealed that three additional polymorphisms protected against MCB (F13 Leu34, OR = 0.66; 95% CI, 0.47-0.94; p = 0.024; VKORC1 1173T, OR = 0.59; 95% CI, 0.40-0.87; p = 0.009; and non-O blood group alleles, OR = 0.59; 95% CI, 0.41-0.86; p = 0.006). When combined, these polymorphisms showed an additive protection (OR = 0.24; 95% CI, 0.11-0.52), supporting the polygenic nature of MCB. Our data suggest that some common polymorphisms affecting hemostasis-related genes could protect from bleeding.