Ira
it depends on who "he" is...
Julius Caesar's parents names were Gaius Julius Caesar (same as his) and Aurelia Cotta.
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.