国从1809年开始将北美大陆上的拉布拉多地区从邻近的魁北克省划入纽芬兰后，该行政区不仅包括纽芬兰岛而且包括比该岛还要大的拉布拉多。因此从1964年起，为体现拉布拉多的部分，省政府开始称唿自己为「纽芬兰与拉布拉多」政府。加拿大政府于2001年12月6日修改宪法，将省份的名字正式由「纽芬兰省」改为「纽芬兰与拉布拉多省」。
名称来源.「纽芬兰」（Newfoundland）一词在英文里拆开即为New Found Land，意为「新发现的土地」，此地为大英帝国的第一个海外殖民地。「拉布拉多」