It is still unclear how and why some patients develop painful and others painless polyneuropathy. The aim of this study was to identify multiple factors associated with painful polyneuropathies (NeuP). A total of 1181 patients of the multicenter DOLORISK database with painful (probable or definite NeuP) or painless (unlikely NeuP) probable or confirmed neuropathy were investigated clinically, with questionnaires and quantitative sensory testing. Multivariate logistic regression including all variables (demographics, medical history, psychological symptoms, personality items, pain-related worrying, life-style factors, as well as results from clinical examination and quantitative sensory testing) and machine learning was used for the identification of predictors and final risk prediction of painful neuropathy. Multivariate logistic regression demonstrated that severity and idiopathic etiology of neuropathy, presence of chronic pain in family, Patient-Reported Outcomes Measurement Information System Fatigue and Depression T-Score, as well as Pain Catastrophizing Scale total score are the most important features associated with the presence of pain in neuropathy. Machine learning (random forest) identified the same variables. Multivariate logistic regression archived an accuracy above 78%, random forest of 76%; thus, almost 4 out of 5 subjects can be classified correctly. This multicenter analysis shows that pain-related worrying, emotional well-being, and clinical phenotype are factors associated with painful (vs painless) neuropathy. Results may help in the future to identify patients at risk of developing painful neuropathy and identify consequences of pain in longitudinal studies.