Welcome to Stockholm! According to Aroostook ME, “The town of Stockholm began in 1881. It was first named Upsala after a suburb of Stockholm in old Sweden. Later, probably with aspirations to greatness, the name was changed to Stockholm, after the capital of Sweden. Early in the town’s history, forests, agriculture and the railroad were important.