Устойчивое сочетание «не замужем» встречается в русском языке, потому что это предикативное наречие, которое обозначает состояние и выполняет функцию сказуемого в безличном предложении. 1
В таких случаях слово «замужем» пишется раздельно с частицей «не». 14