Nommée d’après la Troststraße, qui honore le boucher et conseiller municipal Michael Trost.
La rue fut baptisée Trostgasse le 5 juillet 1894 et s’appelle Troststraße depuis le 31 mars 1911. Michael Trost (1831–1893), né en Bavière, était boucher, propriétaire et, à partir de 1875, membre du conseil municipal. Auparavant, la rue s’appelait Schaumburgerstraße, et à Inzersdorf Marxergasse.