The area that is now Wellsville was part of Scio through the first half of the 19th century. It was incorporated as Wellsville and set apart from Scio in 1857. For a brief time during the early 1870s, Wellsville changed its name to "Genesee". On April 4, 1871, the New York State Legislature officially changed Wellsville's name to Genesee. After much political wrangling, by a special act of the legislature, the name Wellsville was again designated as the official name of the town, June 8, 1873. The village of Wellsville was first incorporated in 1857 and then again in 1873.