What does miss mean before a name?

The term "Miss" is a polite form of address, and before a full name (e.g. Miss Mary Smith) indicates that the woman is unmarried.

This comes from the courtesy title "Mistress" (which has a different modern connotation).