Martina Navratilova's father's name is Miroslav (Mirek) Navratil and her mother's name is Jana Navratilova. Navratilova is the Czech feminine gender form of the Czech masculine gender surname Navratil.
You would say "What are your parents' names?" Names is plural, so the word are would be the correct choice. Is should be used when the subject is singular.