由于纳土纳群岛正好位于印度洋和太平洋的交汇位置，受两大洋的水位涨幅影响特别大，所以此处海域最早被称为是"涨海"，而群岛则被叫做"涨海崎头"。东汉时期，岭南文化的开创者杨孚在自己的书中《异物志》就有这样的记载："涨海崎头，水浅而多磁石"，意思就是纳土纳群岛这片地区的水浅，而且又有不少的礁石。
三国时期的吴国人万震也记载过"东北行，极大崎头，出涨海，中涨而多磁石"。由此也可以看出，早在汉代之时，我国就已经有渔民在此从事捕捞工作。
虽然当时的领土认识和划分并不够深刻，但是到了宋朝时期，纳土纳群岛就被正式公认为我国领土，并且作为是我国与外国的海上分界线。
到了明朱棣时期，由于国家对于航海行动的热衷，而纳土纳群岛也开始作为郑和远洋航行路途中的一处重要补给地，并受到明朝政府的细心经营。因为明政府的介入，后来也将此海域改名为"石塘"，群岛依旧还是叫做涨海崎头，后来又有了"万生石塘屿"的别称。可是为何又有了这种别称呢，原来是此岛自然条件优越，便在岛上驻有大量的各行各业的人员，而万生则代表数万年轻人的意思。
