There are lots of Arab looking (and I presume with Arab names) people who shop at the QDC.

I don't think you'll have an issue with the QDC people. You will, however, need a salary letter from your employer. Some employers do not give letters for the QDC.