Dawno temu żyła niedaleko rzeki młoda i piękna niewiasta o imieniu Nida, w której zakochał się mężny rycerz Olbrom. Dziewczyna, odwzajemniając miłość, obiecała oddać rękę ukochanemu. Jednak Olbrom okazał się niestały w uczuciach i porzucił ją dla nowej narzeczonej. Nida, nie mogąc znieść takiego nieszczęścia, znalazła ukojenie w toni rzeki. Na pamiątkę tej smutnej historii okoliczni mieszkańcy mieli nazwać rzekę imieniem dziewczyny.
Według językoznawców nazwa ta należy do najstarszych w Polsce nazw rzecznych i oznacza wody płynące po nizinie.