Let's answer this question slowly: Is Olivia Newton-John hyphenated celebrity name with most letters?
Olivia Newton-John has sixteen letters in her name. Actress Catherine Zeta-Jones has 18 letters in her name. Actor Joseph Gordon-Levitt has 18 letters in his name. So the answer is no.