根据《史记·越王勾践世家》，楚国王室后裔乌程君避难到南方，并成为最早的越国国君。越国一度成为中国南方地区的强大国家，但在与汉朝的战争中被征服。在汉朝统一南方后，南越南部的广东、广西等地逐渐成为中国南方的一部分，但在南越北部的越南地区，形成了一个类似于藩属的状态。在东汉末年，由于政治和民族矛盾的加剧以及社会动荡，南越地区开始分裂。这三个国家之间经常发生边界冲突。
南越和北越的历史由来可以追溯到公元前3世纪的中国春秋战国时期。
公元前333年，南方的越族和北方的楚国发生冲突。根据《史记·越王勾践世家》，楚国王室后裔乌程君避难到南方，并成为最早的越国国君。公元前222年，乌程君的后裔勾践继位，并建立了越国。越国一度成为中国南方地区的强大国家，但在与汉朝的战争中被征服。
在汉朝统一南方后，南越南部的广东、广西等地逐渐成为中国南方的一部分，但在南越北部的越南地区，形成了一个类似于藩属的状态。公元1世纪初，西汉末年，南越地区陷入战乱，最终被东汉征服，这一时期是南越的历史最后阶段。
但南越地区的定居民族并未完全与汉族融合，而是保持了相对独立的地位。在东汉末年，由于政治和民族矛盾的加剧以及社会动荡，南越地区开始分裂。公元2世纪初，南越地区分裂为三个部分：北部为吴国、中部为海国、南部为交趾国。这三个国家之间经常发生边界冲突。
公元2世纪末，三国中的海国逐渐统一了南越地区，并在公元207年建立了林邑国，标志着南越的结束。林邑国成为一个统一的国家，一直存在到10世纪。
在北越的历史上，公元前1世纪末，中国西汉王朝的越南行省（含北部越南地区）开始分裂为多个小国。这些小国之间经常发生战争与争夺。公元1世纪中叶，较大的北方国家宣王国崛起，相对稳定地统治了北部越南地区。公元2世纪末，北方国家的大祖国建立，并统一了北越地区的大部分地区。
总的来说，南越和北越的历史由来可以追溯到春秋战国时期，经历了长期的分裂与统一，直到形成了南越和北越两个相对独立的地域政权。但随着时间的推移，南北越地区再次趋于统一，最终形成了现在的越南。