How did the Eastern bluebird get its name?

It's simply a descriptive name. The bluebird takes its name from its bright blue feathers, and the Eastern variety is found in the eastern part of North America.