Żołędowo – wieś sołecka w Polsce położona w województwie mazowieckim, w powiecie płońskim, w gminie Nowe Miasto. Leży nad Wkrą dopływem Narwi.
Prywatna wieś szlachecka położona była w drugiej połowie XVI wieku w powiecie nowomiejskim ziemi zakroczymskiej województwa mazowieckiegoCorona Regni Poloniae. Mapa w skali 1:250 000, Instytut Historii im. Tadeusza Manteuffla Polskiej Akademii Nauk i Pracownia Geoinformacji Historycznej Katolickiego Uniwersytetu Lubelskiego. W latach 1975–1998 miejscowość należała administracyjnie do województwa ciechanowskiego.
Zobacz też Żołędowo Żołędowo, gniazdo rodowe Żołędowskich (Żołędkowskich) herbu Rawicz. Marianna Żołędowska herbu Rawicz z Żołędowa, w ziemi zakroczymskiej 1637 r. Owa Marianna Żołędowska była babka ojczystą Piotra Małoklęskiego herbu Jastrzębiec, kanonika łowickiego, później gnieźnieńskiego. (Korytkowski). W roku 1574, Andrzej Żołędowski herbu Rawicz, wydzierżawia od Małoklęskich h. Jastrzębiec część wsi Małoklęski za 5 grzywien na 6 lat. Salomea Żołędkowska (Żołędowska), córka Tomasza starosty (?) mielnickiego, zamężna za Pokrzywnickim herbu Grzymała, który w 1726 r. zapisywał jej dożywocie. Syn Karol, dziedzic Żołędkowa (Żołędowa) w zakroczymskiem. W roku 1773 Helena Żołądkowska z Żołędowa, wraz z Bonawenturą Ciołkowskim sprzedaje poddanych.