The Province surname has many variations. Provins, Provence, Provance and Provan are some of the variations. Much research has been done on this surname. Ancestors have been traced from Pennsylvannia, Virginia, and West Virginia in the 1700s on to Tennessee and Madison County, Alabama, during the early 1800s. Some researchers have traced their ancestors west to Texas and other western states during the mid 1800s.