I just tried to do some of my own research on the shemagh, from what I read a shemagh is a Keffiyeh just with a different pattern. Also that its only called a Shemagh because of the British soldiers from ww2 but the style of shemagh we know is called a shmagh and thats not a typo.
Yea so heres a Keffiyeh:
Notice the pattern, I believe this is a more traditional pattern.