Nędza po raz pierwszy występuje w dokumentach z 1620 roku jako Nensa, lecz powstała wcześniej (we wsi znajduje się grodzisko z XIII–XIV wieku).
Podczas plebiscytu w 1921 roku 472 osoby głosowały za Niemcami, a 193 za Polską. Obecna nazwa została administracyjnie zatwierdzona 12 listopada 1946.
Jeszcze w XII wieku teren gminy pokrywały gęste lasy. Pierwsze osady pojawiły się w dolinie Odry na pod koniec XIII wieku.