I think some of these examples may be urban legends instead of real people.
The famous
Lear example, daughter of the inventer of the
Lear Jet, is Shanda
Lear, not Shaunda.
https://www.aviationspeakers.com/shanda-lear
I don't know of anywhere in the English speaking world where Kingmessiah would have been "made illegal" other than New Zealand. Both
King and
Messiah are fairly well established as male given names in the USA now, so I would not be surprised at all to see
King Messiah as a first and middle name combination here.