Forgot- Source of sheet music, American Memory, http://sunsite.berkeley.edu/cgi-bin/flipomatic/cic/brk5431
Ching Chong

A Mr. P. Chong ran a restaurant in Honolulu many years ago. The name used to be common among Chinese, but I think some changed to another family name.

"Ching A Ling A Loo" by Max Hoffman was popular and issued as sheet music in 1901.

"Ching Chow Chung" by Carl Hess was published in San Francisco as sheet music in 1873.
No lyrics were published with the music.
This could be among the earliest mentions of the name. At American Memory.