I think really it's often social/cultural, and often dates to the pre-Islamic era of some areas.

In the Quran it merely says women should "dress modestly and cover their hair" - which means that unless they've got a beard, a veil *should* be optional. Any religious authority (e.g. the Taliban) who says otherwise are therefore apostates by their own logic, and deserve all they get, by their own logic...