Narelle appears on several name websites. The general concensus is that it is mainly used in Australia where it means "woman from the sea". However thinkbabynames.com asserts that it is a variant - popular in Australia - of Norell, a Scandinavian name meaning "from the north".