The name on the judgment needs to be sufficiently the same to constitute notice and should be the same as title is vested.  If she took title under her married name, then obviously you will find it on the current deed.  If they are married after they take title and then a lien is filed, the name as title is vested should be AKA'ed on the lien.  If there are any other documents filed with the AKA then that is sufficient notice, in my opinion, and you should check both.

If title is vested in the married name and nothing of record appears with the maiden name, then you could not possibly be expected to find a lien filed only under the maiden name and I would argue that it would not attach to the real estate.

Just my opinion,
Robert A. Franco
SOURCE OF TITLE