Selectivity in solid-phase extraction (SPE) materials has become increasingly important for analyte enrichment in sensitive analytical workflows to alleviate detrimental matrix effects. Molecular-level investigation of matrix constituents, which are preferentially extracted or excluded, can provide the analytical chemist with valuable information to learn about their control on sorbent selectivity. In this work, we employ nontargeted Fourier transform ion cyclotron resonance mass spectrometry (FTICR MS) to elucidate the molecular chemodiversity of freshwater-derived dissolved organic matter (DOM) extracted by the selective model sorbent β-cyclodextrin polymer (β-CDP) in comparison to conventional, universal SPE sorbents (i.e., Oasis HLB, Supel-Select HLB, and LiChrolut EN). Statistical analysis of MS data corroborated the highly selective nature of β-CDP by revealing the extracted DOM spectra that are most dissimilar to original compositions. We found that its selectivity was characterized by pronounced discrimination against highly oxygenated and unsaturated DOM compounds, which were associated with the classes of lignin-like, tannin-like, and carboxylic-rich alicyclic molecules. In contrast, conventional sorbents excluded less highly oxygenated compounds and showed a more universal extraction behavior for a wide range of DOM compositional space. We lay these findings in a larger context that aids the analyst in obtaining an a priori estimate of sorbent selectivity toward any target analyte of interest serving thereby an optimization of sample preparation. This study highlights the great value of nontargeted ultrahigh-resolution MS for better understanding of targeted analytics and provides new insights into the selective sorption behavior of novel sorbents.