Columbia County is a county located in the U.S. state of New York. As of the 2020 census, the population was 61,570. The county seat is Hudson. The name comes from the Latin feminine form of the name of Christopher Columbus, which was at the time of the formation of the county a popular proposal for the name of the United States.