Named after Troststraße, which honours the butcher and councillor Michael Trost.
The street was named Trostgasse on 5 July 1894 and has been Troststraße since 31 March 1911. Michael Trost (1831–1893), born in Bavaria, was a butcher, landlord and, from 1875, a member of the municipal council. Before that the street was called Schaumburgerstraße, and in Inzersdorf Marxergasse.