秦漢時期，臺灣省稱為“益州”。漢代以後的《東夷傳》記載了兩岸人民的交往:“有東瀛”(東瀛即東夷)，分益州、欽州二十余國。據說秦始皇派方士徐福把幾千個孩子和男人送進海裏，要求蓬萊仙不要還。徐福怕殺了他們，所以阻止了這壹條傳給世界各地的數萬人。人到了惠濟城(商品交易)，惠濟東野郡的人被風吹到了郴州。他們離得很遠，不能來回。“據說徐福帶領幾千名少男少女去了東方。秦朝是潁州，三國是益州或益州，隋朝是琉球，宋朝是毗濕奴，明初是東方，雞籠山，北港，港臺省巢。直到明朝萬歷年間才改為“臺灣省”。鄭成功收復臺灣省，清朝改稱“東寧”和“臺灣省”。
明朝中葉以後，臺灣省出現了許多民間名稱，如“基隆”(指臺灣省北部)、“北港”(指臺灣省西海岸)、“大源”、“太原”、“太和灣”(指臺灣省南部安平壹帶)等，官方稱之為“東方”。鄭成功改名為“杜東”，後來鄭靜又改名為“東寧”。三國時期，吳造船業發達，促進了海上交通的發展。孫權派魏文等人到益州(臺灣省)，加強大陸與臺灣省的聯系。