My last name is Hebrew but could easily be mistaken for Arabic by most Americans. I used to get SSSSed quite a bit and thought that it was because of my name. Then I noticed a pattern:

1. If I flew AF, I was SSSSed every time -- both in France and in the US.
2. If I flew AZ, I was SSSSed in America, but not in Italy.
3. If I flew DL, and purchased my ticket in TLV, I was SSSSed in the States but I was not SSSSed if I bought my ticket in the US.

I stopped flying AF completely and restricted my AZ flights to Italy only. I then changed my DL SkyMiles records to show a US address instead of an Israeli one and I no longer get SSSSed at all.