Background: Hallux valgus (HV) has been previously associated with psychological disorders. Thus, the purposes of this study were to associate kinesiophobia and pain intensity with HV deformity degrees, as well as predict kinesiophobia and pain intensity based on HV deformity and demographic features. Methods: A cross-sectional study was carried out recruiting 100 subjects, who were divided into HV deformity degrees, such as I-no HV (n = 25), II-mild (n = 25), III-moderate (n = 25), and IV-severe (n = 25) HV. Kinesiophobia total and domains (activity avoidance and harm) scores and levels were self-reported by the Tampa Scale of Kinesiophobia (TSK-11). Pain intensity was self-reported by the numeric rating scale (NRS). Results: Statistically significant differences (p < 0.01; η2 = 0.132–0.850) were shown for between-groups comparison of kinesiophobia total and domain scores (activity avoidance and harm) and levels, as well as pain intensity among HV deformity degrees. Post hoc comparisons showed statistically significant differences with a large effect size (p < 0.05; d = 0.85–4.41), showing higher kinesiophobia symptoms and levels and pain intensity associated with greater HV deformity degrees, especially for III-moderate and/or IV-severe HV deformity degrees versus I-no HV and/or II-mild deformity degrees. Both statistically significant prediction models (p < 0.05) for kinesiophobia (R2 = 0.300) and pain intensity (R2 = 0.815) were predicted by greater HV deformity degree and age. Conclusions: Greater kinesiophobia symptoms and levels and pain were associated with higher HV deformity degrees, especially severe and/or moderate HV with respect to no and/or mild HV. The kinesiophobia and pain intensity were predicted by greater HV deformity degree and age.