In Verbindung mit der in Wendlingen anschließenden Neubaustrecke Wendlingen–Ulm wird Stuttgart 21 offiziell auch als Bahnprojekt Stuttgart–Ulm (ehemals, ab Mitte 2000[2] auch Baden-Württemberg 21) bezeichnet.[3][4] Die Zahl im Namen bezieht sich auf das 21. Jahrhundert, in dem das Projekt verwirklicht werden soll.[5] Die Neubaustrecke Stuttgart–Wendlingen ist als Teil der Neu- und Ausbaustrecke Stuttgart–Augsburg im Bundesverkehrswegeplan 2003 enthalten.[6]

Vorhabenträger und Bauherr des Projekts ist die Deutsche Bahn.[7] Die Bundesrepublik Deutschland, das Land Baden-Württemberg, der Verband Region Stuttgart, die Landeshauptstadt Stuttgart, die Flughafen Stuttgart GmbH sowie im Rahmen der Vorrangigen Achse Nr. 17 der Transeuropäischen Netze („Magistrale für Europa“) die Europäische Union[8] beteiligen sich an der Finanzierung.[7]