Olmsted County is a county in the U.S. state of Minnesota. As of the 2010 census, the population was 144,248. Its county seat and largest city is Rochester. The county was founded in 1855 and named for David Olmsted.