Vikingų kronikose teritorija buvo minima Marklando vardu. Labradoras pavadintas portugalų tyrinėtojo Žuano Fernandeso Lavradoro (João Fernandes Lavrador) vardu, kuris 1498-1499 m. plaukė palei pusiasalio pakrantes. Lavradoras portugališkai reiškia "ūkininkas".