Herbie's first album was called Takin' Off back in 1962. It was released on the Blue Note record label. See the link below for a list of all his records.
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.