CNN Explains: it is a Muslim thing, not an Arab thing

"Hurling shoes at someone, or sitting so that the bottom of a shoe faces another person, is considered an insult among Muslims." (thanks Fadi)