As described in historical dictionaries

Sorry, we don't have any historical texts which describe the Baj surname. That's probably because it was very rare in Great Britain more than a century ago.

Region of origin: Africa

Country of origin: Ethiopia

Language of origin: Amharic

BritishSurnames.uk is a Good Stuff website.