When I googled 'hijab' I see it is a square scarf. I didn't find the size, but I presume you already know that.
Would any square scarf pattern work? Could it be lacy? You would want it to be a light, drappy yarn, though, or it would be too heavy/hot/not right.
Lots of scarf/wrap patterns listed at these links. Maybe even an afghan pattern done in a lighter yarn to size.
Gook luck in your search-