Nommée d'après les facteurs de pianos Steinway, qui bâtirent une ville ouvrière à Astoria.
En 1870, Steinway & Sons construisit une fabrique de pianos et des logements ouvriers dans le nord d'Astoria, où William Steinway (1835–1896), fils du fondateur de l'entreprise, aménagea la ville d'entreprise de Steinway Village. Les sources divergent sur la rue : l'une la dit nommée d'après l'entreprise, une autre indique que la Main Street d'Astoria fut rebaptisée Steinway Street en l'honneur de William.