From the Gaelic name Niall, which is of disputed origin, possibly meaning "champion" or "cloud". This was the name of a semi-legendary 4th-century Irish king, Niall of the Nine Hostages. In the early Middle Ages the name was adopted by Viking raiders and settlers in Ireland in the form Njal.