Irish Gaelic. The meaning may be "cloud", passionate", or "champion". Whyte favours the last meaning but ONC only gives it as 'possible'.
Niall is probably derived from the Norse name Njal and, in turn Neil [q.v.] has been derived from it.