Stadtoldendorf er en by i den østlige del af Landkreis Holzminden i den tyske delstat Niedersachsen, med 5.638 indbyggere (2012), og administrationsby af amtet Eschershausen-Stadtoldendorf.