Nadleśnictwo Żołędowo położone jest w województwie kujawsko-pomorskim na terenie gmin: Bydgoszcz, Osielsko, Dobrcz, Pruszcz Pom., Koronowo, Sicienko, Nakło n/Notecią.
Historia pierwszego nadleśnictwa na tym terenie sięga roku 1886 pierwotnie z siedzibą we wsi Wtelno, którą w 1909 roku przeniesiono do wsi Żołędowo. Powierzchnia w tym okresie wynosiła 5376,39 ha.