Henry Clay Nelson (born July 29, 1836 Bedford, Westchester County, New York) was an American lawyer and politician from New York.