The surname of Barnes is said to have three possible origins of the surname. The first possible origin of the surname of Barnes is of the Anglo-Saxon variety, and is a topographical surname, or possibly even an occupational surname.