Do you have any relatives living in Tabriz by any chance? My grandfather's name is Rahim. He passed away when I was 15 and at that time I wasn't as interested in ancestry. Somewhere down his line "Haji" was added to the surname. It was after either his father or fathers father, etc. went to Mecca.