Il est à noter (comme le dit Circeus) que l'utilisation courante du mot a changé au 20ème siècle. En France on à fini par ne plus donner de titre noble à qui que ce soit et de ce fait le sens premier à disparu.
Avant le mot signifiait "femme sans titre" ("noble non titrée" pour rester convenable.) Donc toutes les femmes en France sont maintenant des demoiselles! D'un autre coté, cet usage était certainement quelque peu péjoratif.
"Si vous écrivez à une personne qui a
un titre honorifique,vous le mentionnez :
Monsieur le baron ^ Monsieur le comte. Si
c'est à un homme non titré, vous mettez
simplement Monsieur."
(Source: http://www.archive.org/stream/cihm_36736/cihm_36736_djvu.txt )