Ce nom évoque le souvenir de Mathieu da Costa, interprète africain engagé par Samuel de Champlain (vers 1580-1635) et Pierre Dugua de Mons (vers 1558-1628) au début des années 1600. Da Costa serait né d'une union mixte dans l'ancien royaume du Congo (Angola), où les Portugais ont établi des comptoirs. Outre le français, il parlait probablement le hollandais, le portugais et le pidgin, une sorte de créole afro-basque. Grâce à ses talents d'interprète, il aurait été engagé sur des navires basques ou portugais venus pêcher la morue au large de Terre-Neuve. C'est dans ces circonstances qu'il aurait appris la langue micmaque. En 1603, il se trouve à Port-Royal (Nouvelle-Écosse) avec Champlain et Dugua de Mons, ce qui en fait officiellement le premier Noir de l'histoire canadienne. Il a aussi l'occasion de remonter le Saint-Laurent. Peut-être se rend-il jusqu'à Québec en 1608, mais cela reste hypothétique. Chose certaine, il contribue à faciliter les contacts et les échanges commerciaux entre les explorateurs français et les Micmacs.