尉佗国即赵佗在百越之地建立起来的“南越国”,因赵佗当过南海郡尉,所以南越国被后世人称之为尉佗国。公元前214年,秦始皇派遣任嚣去治理百越之地,而赵佗则是任嚣的副将。进入岭南后,任嚣在番禺设南海郡,他本人则为南海郡尉,赵佗在其下属龙川县做县令。秦二世时,由于暴政激起陈胜吴广起义,中原大乱。任嚣和赵佗经过缜密的分析,认为南海郡在当前局势下完全可以自立为国。但任嚣当时已身患重疾,便将大业托付于赵佗,并任命赵佗替代自己为南海郡尉。不久后,任嚣去世,赵佗清理掉内部一些不愿脱离秦治的官员。他又命令南岭各个关口部队做好防御准备,严防秦军入侵。随后,赵佗将周边的桂林郡和象郡也兼并了,于公元前204年自称“南越武王”,建立起南越国。因为是郡尉赵佗建立起的国家,而后又在汉朝初期归附于汉朝,成为汉朝的藩属国,所以这个南越国在当时中原人的口中又被称之为“尉佗国”。尉佗国在建立之初就包含了今广东、广西、越南中北部和云南的一部分,后来又扩张至今福建西南部、湖南南部。“尉佗国”这个称谓并不多见,正式的官方文书上也没有这个说法,所以,将“尉佗国”当成一种当时或后世民间的说法更为贴切。