English and Scots: An occupational name for one who was the servant of someone named Bate (which derives from the Middle English given name Bate, Batte, a pet form of Bartholomew.)
Bateman in my family tree