Can I find an individuals maiden name by knowing their married name and date of birth?

Their maiden name will be on their marriage certificate.

Ask them ?

If you know where they were married at, you can look up their marriage license.

Frequently, a woman's maiden name will come up by doing a search on the following site.

Peoplefinders.com | Internet People Search & Public Records