How do I find someone's madien name using their married name or names?

You go to the county court house where they were married, and get a copy of their marriage license.

You can often find both of their last names by using the following site.

PeopleFinders.com - Public Record, People Search service and more.