New Bloomington is a village in Marion County, Ohio, United States. The population was 413 at the 2020 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.