Actually, head covering for Jewish men apparently began in the Middle Ages. I looked this up when a class was studying the Corinthians passage cited above. We first assumed that Paul was telling Christian men not to cover their heads as a way to distinguish them from Jews, but this doesn’t appear to be the case.