In Russian words "single", "married" and "to marry" are gender-specific.

Men: холостяк, женатый, жениться. (from жена=wife)
Women: незамужняя, замужняя, выйти замуж. (from муж=husband)