The word 'Hebrew' is first mentioned in Genesis 14:13
Gen_14:13 And one who had escaped came and told Abram the Hebrew; for he was living among the oaks of Mamre the Amorite, the brother of Eshcol and Aner. And these were possessor of a covenant with Abram.