This study investigated the chemical aromatic profiles of 60 volatile organic compounds (VOCs), including 21 terpenes, 6 norisoprenoids, 6 volatile phenols, 4 C-6 alcohols, and 23 esters, in Graševina wines originating from Slavonia and Podunavlje sub-regions (Croatia). Headspace solid-phase microextraction gas chromatography coupled with mass spectrometric detection (HS-SPME-GCMS) was used to assess 60 VOCs, and a novel HS-SPME-GCMS method for the determination of terpenes and norisoprenoids was developed and validated. Statistical analysis also found no significant differences between VOCs present in Graševina wines and others wines (Chardonnay and Pinot gris); nonetheless, comparison of VOC fingerprints between different wines from the same producer showed that four terpenes (α-terpinene, γ-terpinene, 1,4-cineol, and 4-terpineol) were present in higher amounts in Graševina wines when compared to other wines. By exclusively examining VOCs within Graševina wines through the utilization of a heatmap and hierarchical clustering, a distinct visualization of samples and VOCs emerged, highlighting the vintage effect. Simultaneously, a partial least squares discriminant analysis model was developed with a confidence interval of 95%, demonstrating a noticeable distinction between samples originating from the western and eastern regions. Furthermore, by employing the heatmap using only VOCs from the terpene and norisoprenoidic groups, a clear separation of samples into two groups was observed based on geographical origin; namely, higher concentrations of norisoprenoids and terpenes were observed in the Slavonia sub-region. These results suggest that terpenes and norisoprenoids to a lower extent may be valuable aromatic markers for the regional typicality of Graševina wines.