C'est historiquement damoiselle et damoiseau en effet, dame viens de la, et madame viens bien entendu de la aussi (ma dame)