日治時期「安倍明義」指十七世紀，西班牙佔領北台灣時，把不同族群分區處理，早期漢人的居住區，西班牙記載為（Parian）「巴里安」。「巴里安」（Ba-ri-an）的閩南河洛話漢語發音為「萬里」（Ban-ri）相近，與後來漢人稱「萬里庄」的「萬里」，可能是從「巴里安」轉化而來的漢字地名。
但還有一種可能，就是源自平埔族部落「馬鋉」社的名稱，理由有二：一、更早的地名是「瑪鋉」，發音為Ma-sok。二、「萬里加投」的地名，如果「萬里」來自於漢人聚落，不會加上「加投」兩個字，可能是平埔部落的譯音。
南島語族「凱達格蘭」在北台灣很活躍，幾乎台北縣的每一個鄉鎮，都有他們的部落出現，萬里鄉也不例外，傳說「馬賽語族」（或稱「巴賽」）曾住在這裡，由於能說多種語言，擅長做生意，他們能說凱達格蘭的語言，因此大多被列為
「凱達格蘭」族群之中。但是國內的語言學者李壬癸卻指出，北部「凱達格蘭」有不少部落說的卻是「馬賽語」。
萬里鄉早期是「馬賽族」的老家之一，「萬里」的名字應有他們的痕跡藏在裡面，只是漢人不斷加入，沿用部落名稱，於是平埔與漢人合一變成「萬里」。失蹤的馬賽族，卻出現在東台灣，不僅有「馬賽港」，還有「馬賽店」，似乎，他們的確離開了萬里，找到自己的新天地。萬里鄉的族群傳奇、地名典故和和海岸美景，不妨素描如下：東海岸邊有平埔，瑪鋉或是馬賽族，西班牙來才接觸，平埔漢人全都錄。漢人村莊「巴里昂」，「萬里加投」平埔庄，五指山到東海岸，鄉內還有核二廠。海蝕平台有女王，一指野柳龜頭山，東澳野柳分兩港，馬鋉漁港翡翠灣。