"Mrs." is the abbreviation of Mistress, which originally was a title and form of address for a married woman. It was always capitalized.