Union County is a county located in the U.S. state of Mississippi. As of the 2010 census, the population was 27,134. Its county seat is New Albany. According to most sources, the county received its name by being a union of pieces of several large counties, like other Union counties in other states.