1858 wurde die Strecke neuerlich privatisiert. Die Südbahn AG hatte ursprünglich die Firmenbezeichnung „kaiserlich-königlich privilegierte Südliche Staats-, Lombardisch-Venetianische und Central-Italienische Eisenbahngesellschaft“ und dürfte den Namen für ihren Wiener Bahnhof bereits benutzt haben. Der Artaria-Stadtplan von 1860 nennt keine Bahnhofsnamen, sondern nur die Namen der dazugehörigen Strecken, und die hier relevante ist – nicht ganz aktuell – als „k.k. südl. Staats-Eisenbahn“ eingetragen. Nach dem Verlust der „Lombardisch-Venetianischen und Central-Italienischen“ Bahnen durch den österreichisch-französisch-piemontesischen Krieg von 1859 firmierte die Südbahn schlicht als k.k. priv. Südbahn-Gesellschaft, abgekürzt "SB" (später auch zweisprachig, da die Südbahn einen wichtigen Teil ihres Netzes in Ungarn hatte: Südbahn / Deli Vasut oder SB – DV).