The emergence of hematopoietic stem cells (HSCs) from hemogenic endothelium during embryonic development is a tightly regulated process in which only a restricted population acquires molecular features associated with long-term hematopoietic potential. Although endothelial-to-hematopoietic transition (EHT) has been extensively characterized, the transcriptional and phenotypic heterogeneity accompanying the emergence of HSC-associated states remains incompletely understood. Here, we generated an integrated single-cell transcriptomic and surface-protein atlas of mouse embryonic hematopoiesis using CITE-seq across E9.5, E10.25 and E11.5 aorta-gonad-mesonephros (AGM) regions and E11.5 foetal liver. Analysis of lineage-associated transcriptional programmes distinguished arterial, venous, hemogenic and HSC-associated states, with HSC-associated signatures occupying a more restricted distribution than broader hematopoietic specification programmes. Hlf expression closely corresponded with HSC-associated transcriptional signatures and CD27 surface-protein abundance, identifying a potentially useful immunophenotypic feature for prospective enrichment of HSC-associated populations. Graph-based connectivity, diffusion pseudotime and RNA velocity analyses revealed heterogeneous relationships among endothelial and hemogenic populations, suggesting an inferred progression from arterial preHSC-HE through arterial HSC-HE towards more advanced HSC-associated states. Notably, analysis of E9.5 endothelial cells identified a restricted subset exhibiting elevated RNA velocity-derived connectivity towards arterial preHSC-HE. These cells displayed distinct transcriptional features with enrichment of pathways associated with cell adhesion, junctional organization and signalling. Differences in selected surface proteins further distinguished endothelial cells with high and low predicted connectivity. In parallel, analysis of arterial hemogenic populations revealed changes in transcriptional programmes and surface-protein expression along inferred developmental trajectories, highlighting coordinated molecular and immunophenotypic remodeling during HSC-associated development. Together, these findings provide a multimodal framework for resolving endothelial heterogeneity and identifying candidate cellular states associated with early HSC emergence. By linking transcriptional signatures to measurable surface phenotypes, this atlas offers experimentally testable strategies for investigating the developmental conditions that precede HSC-associated identity, while distinguishing computationally inferred trajectories from functionally established HSC fate.