Obstructive sleep apnea (OSA) syndrome is a condition characterized by the presence of repeated complete or partial collapse of the upper airways during sleep associated with episodes of intermittent hypoxia, leading to fragmentation of sleep, sympathetic nervous system activation, and oxidative stress. To date, one of the major aims of research is to find out a simplified non-invasive screening system for this still underdiagnosed disease. The Berlin questionnaire (BQ) is the most widely used questionnaire for OSA and is a beneficial screening tool devised to select subjects with a high likelihood of having OSA. We administered the original ten-question Berlin questionnaire, enriched with a set of questions purposely prepared by our team and completing the socio-demographic, clinical, and anamnestic picture, to a sample of Italian professional nurses in order to investigate the possible impact of OSA disease on healthcare systems. According to the Berlin questionnaire, respondents were categorized as high-risk and low-risk of having OSA. For both risk groups, baseline characteristics, work information, clinical factors, and symptoms were assessed. Anthropometric data, work information, health status, and symptoms were significantly different between OSA high-risk and low-risk groups. Through supervised feature selection and Machine Learning, we also reduced the original BQ to a very limited set of items which seem capable of reproducing the outcome of the full BQ: this reduced group of questions may be useful to determine the risk of sleep apnea in screening cases where questionnaire compilation time must be kept as short as possible.