Different concept. For women marriage was everything in the social ladder. For men nothing. But even then Mr and Mrs are recent inventions. Such titles denoted status and were not given out willy nilly.
Mr shortened for master, magister. It was a rank and only became later what it is now. Same with you and thou.