Epidemiological data and etiopathogenesis of brain fog are very heterogeneous in the literature, preventing adequate diagnosis and treatment. Our study aimed to explore the relationship between brain fog, neuropsychiatric and cognitive symptoms in the general population. A sample of 441 subjects underwent a web-based survey, including the PANAS, the DASS-21, the IES-R, the Beck Cognitive Insight Scale, and a questionnaire investigating demographic information, brain fog, subjective cognitive impairments (Scc) and sleep disorders. ANOVA, ANCOVA, correlation and multiple stepwise regression analyses were performed. In our sample, 33% of participants were defined as Healthy Subjects (HS; no brain fog, no Scc), 27% as Probable Brain Fog (PBF; brain fog or Scc), and 40% as Functional Brain Fog (FBF; brain fog plus Scc). PBF and FBF showed higher levels of neuropsychiatric symptoms than HS, and FBF showed the worst psychological outcome. Moreover, worse cognitive symptoms were related to the female gender, greater neuropsychiatric symptoms, sleep disorders, and rumination/indecision. Being a woman and more severe neuropsychiatric symptoms were predictors of FBF severity. Our data pointed out a high prevalence and various levels of severity and impairments of brain fog, suggesting a classificatory proposal and a multifaceted etiopathogenic model, thus facilitating adequate diagnostic and therapeutic approaches.