The starling bird was chosen as the state bird of Ohio due to its adaptability and resilience, which represents the spirit of Ohioans.