 Bains shares many of the same origins as the surname Baines.There are two origins for the Northern English surname.An English and French origin of the surname Bains is from the occupational name of an attendant of a public bath house.