What really happened wasnt that the Male/ Female aspect of domination was added so much as the male and female tenses of the words servus & serva or servae where dropped when incorperated from their romance language variants into common english usage.

Using the word Dom and Domme instead of Master or Mistress is commonly more politically correct with the mainstreaming of bdsm society, especially in the United States just as slave has been dropped for its negative conotations for the word submissive.

I haven't been able to find any hard historical references as to when and where the terms began being used and in which contexts outside of the natual history of the english common paralence. though in a bsdm context the different words are often associated with different levels of dominance and or submission in the lifestyle.

Myself when I refer to my Master with others I use the word "Owner" as opposed to Master to denotat the fact that I am his property as opposed to a more casual arrangement of submission.

I use the word Master when speaking directly with him because that is his desire and traditional for our form of bdsm, just as he often uses the word kajira when refering to/of me.

I use the words Sir or Maam with others unless directed otherwise. It is simple ettiqute even in the vanillia world and doesnt infer possession.

With other slaves I ussually do not use honnorifics other than brother or sister unless they have been placed in a position of authority over me.