Aiming at a more comprehensive understanding of the solid electrolyte interphase (SEI) in sodium ion batteries (NIBs), a detailed X-ray photoelectron spectroscopy (XPS) investigation of the few-nanometer thick passivation film formed on hard carbon (HC) in contact with various Na+-ion conducting electrolytes is reported. The electrolytes investigated include 1 M solutions of NaPF6, NaClO4, NaTFSI, NaFSI, and NaFTFSI, all dissolved in a common mixture of ethylene carbonate (EC) and diethylene carbonate (DEC) (EC/DEC = 1/1 wt. ratio). For comparison, the study of analogous Li-based electrolytes containing LiPF6 and LiFSI as representative electrolyte salts is also reported. The anion and cation of the electrolyte salt appear to play a key role in determining the overall SEI layer composition, including its depth evolution and thickness. The SEI building species formed on hard carbon by solvent reduction upon sodiation are found to decrease with the various salts in the order: NaPF6 > NaClO4 ≈ NaTFSI > NaFTFSI > NaFSI. The comparison of lithiated and sodiated HC electrodes shows that the SEI layer is more homogeneous and richer in organic species upon the use of Na-based electrolytes. Surface and depth-profiling XPS analysis on HC electrodes charged in the various electrolyte formulations provides in-depth insights on the differences and similarities of the SEI (composition, thickness, depth evolution, etc.) evolving from the variation in the chemical structure of the cations and anions of the respective salts.