Navnet Nørvøya kommer av norrønt , eller «den smale øya». Jamfør Norvasund, det norrøne navnet på Gibraltarstredet.