Pochodzenie słowiańskie, zdrobnienie od Nawoja, oznacza 'małą wojowniczkę'. Staropolskie imię żeńskie.