Nols har sikkert sit navn efter den hosliggende Saltum kirke, der i katolsk tid var indviet til Sankt Nikolaus, som efter den tids lokale dialekt udtaltes Nols.