Navnet ble introdusert av den italienske oppdager Giovanni da Verrazzano i fransk tjeneste. På et kart fra 1548 kalles kysten nordover fra Virginia Arcadia etter et klassisk gresk landskap, berømt for sin skjønnhet og fruktbarhet. Bokstaven 'r' i navnet falt bort da kong Henrik IV godkjente kolonien , av Champlain kalt Acadie. Noen forskere mener at navnet heller skal utledes fra språket mi'kmaq, hvor etterleddet - betyr «en god boplass». Teorien er at kontakten mellom franske handelsfolk og de innfødte førte til at ble forandret til .