@Enyo,
I wonder about many Chinese names all over the world now: Michael Chang, Peter Woo, Christina Ong, Sherry Lim, David Choo, Margareth Chan ...
1/ Hang Tuah could be a Chinese, of course.
Do not forget that nationalism tendency-ism was more or less formulated by the European in the 15th CE, when they started to visit other continents beyond Europe. I do not think the past and ancient China looked at the world and its inhabitants in this European formula/point of view (i.e. in segregrating people into skin, facial, habitual colours). I have not thought about how the Chinese of the past and the ancient looked at the world beyond their kingdoms in general. Yet, even if Hang Tuah were Chinese, he could have thought of himself as a Malay at that time, simply because he left China and lived in Malaya.
2/ However, Hang Tuah is most probably a Malay, who possibly adopted a Chinese name, or a sounding Chinese name of Han or Hang, because at that time, the Chinese cultural influences were at the height of the day, as the Western Christian cultural influences are now in our time. (And thus, the name of Michael, Peter, Christina, Sherry, David, Margareth listed above).
3/ Or, Hang Tuah is a Malay with a Malay name. There may be a long lost thread of the origin of Hang in Malay world. It sounds similar to Hyang, or Yang (from Sang Hyang, the God of Balinese). The words: "Sang Hyang" and "Yang"; or "yang" (translation: "that is" ) are still very much current at the moment: Yang Dipertuan Agong, yang ini dan yang itu.
Nevertheless, no matter who we are, or who our ancestors were, humankind has their origin of Africa. The DNA researches have proven this fact beyond doubt. And what is the origin of the African origin? From the stars. We are, were all the children of the stars (chemically, biologically)