I have heard that people with the name Hejazi are of an Arab origin? At least it is an Arabic name. Don't think that it is common in Iran either.
Nasser Hejazi - Wikipedia, the free encyclopedia
@Hussein should know more about this since he is an Iranian-Arab and past his 40 years if I remember. He should have a good knowledge about this topic.
Nasser Hejazi is a legend inside Iran. But he isn't Arab. He was born in Tehran, but I have heard various claims that he is Azeri or Kurdish origin. Wikipedia right now claims his father was Azeri. Anyway Arab surnames don't mean anything about descent. My surname is Arabic as well.
You have to remember that surnames in Iran are less then 100 years old, so don't usually mean much.