Surnames began to appear in Europe only around the 12th century. In the Middle East - the Bible lands - even today people are often known by association with their fathers. For example, most Arabs have names along the lines of Hussein Abdullah Khamis al-Busaidi. This means his given name is Hussein, Abdullah is/was his father's name and Khamis is/was his grandfather's name. The al-Busaidi element is a tribal or geographical reference. Saddam Hussein, for example, was al-Takriti, meaning 'from the district around Takrit'.
Oddly enough, in the fishing communities around the north-east of Scotland, such a system of naming still exists. Thus you might find someone called Jeems's Ailick (James's Alex) to separate him from all the other Alexanders.
Other identifiers in the Middle East, just as were used in Europe, would have been the person's job or his appearance. So we have Butcher, Baker, Smith and so on as well as Cruickshank (twisted leg), White, Fairhead etc.