They do keep previous names, so that if you search for someone who was married, you'll still get their result.