I found this in my favourite on-line etmology site:
province - early 14c., from L. provincia "territory under Roman domination," usually explained as pro- "before" + vincere "to conquer."
Provincial "countrified" first recorded 1755.
you might like to add this address to your favourites?
http://www.etymonline.com/