Overview
Haines is a surname.
Etymology
According to the Oxford Dictionary of Family Names in Britain and Ireland, the modern names Haine, Hayne, Haines, Hains, Hanes, and Haynes all originate in four different medieval names, which came to sound the same.
The Middle English name Hain. This is thought to have originated as a pet form of Anglo-Norman names such as Reynald, Reyner and Rainbert.
The personal name Hagan, which is itself of diverse origins.
The Old English word haga ('enclosure', Middle English hay), in the oblique case form hagan (Middle English hayne), whose use could have arisen from a locative epithet such as æt hagan ('at the enclosure').
Perhaps the Middle English word heyne (and its variants, such as haine, hayn), meaning 'mean wretch, niggard'.
From Wikipedia (CC BY-SA 4.0).