The Benayoun surname is of Algerian origin from Oran. The same applies for Ben Haim, but the name can be historically found in both Oran and Algiers. I used French military records to locate both surnames, and all military personal with these names where from Algeria originally.