De stad Troutville werd pas opgericht in 1956. Toen in 1881 hier een spoorlijn werd aangelegd, had dit gebied nog geen naam. Echter bij de toenmalige drie huizen werd wel een station werd gebouwd. Deze drie huizen werden bewoont door de broers John, Jim, en George Trout - en zo werd dit gebied Troutsville genoemd. Het groeide uit tot een belangrijk centrum voor de scheepvaart de jaren 1890. De naam van de stad werd later veranderd in Troutville.