Benannt nach der Troststraße, die an den Fleischhauer und Gemeinderat Michael Trost erinnert.
Die Straße wurde am 5. Juli 1894 als Trostgasse benannt und heißt seit 31. März 1911 Troststraße. Michael Trost (1831–1893), geboren in Bayern, war Fleischhauer, Hausbesitzer und ab 1875 Gemeinderat. Vorher hieß die Straße Schaumburgerstraße, in Inzersdorf Marxergasse.