New Bloomington is a village in Marion County, Ohio, United States. The population was 515 at the 2010 census. New Bloomington is served by Elgin Local School District.New Bloomington was originally named Carey Station, and under the latter name was laid out in 1856.