Columbia County is a county located in the U.S. state of New York. As of the 2010 census, the population was 63,096. 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 of America.