Kotšinhiina nime võtsid 16. sajandil portugallased, kes nime esimese poole laenasid malai sõnast Kuchi ’Vietnam’ ja teise poolega (Hiina) eristasid seda oma samanimelisest valdusest Indias. Vietnami keeles on maaosa nimi tänapäeval Nam Bộ ’lõunaosa’ või Nam Kỳ ’lõunaraja’.
Kambodža käsituses on tegu põlise khmeeride asualaga (Kampuchea Krom ’Alam-Kambodža’), mis on sattunud Vietnami koosseisu; piirkonnas elab khmeere ka tänapäeval.
