Staumühle ist ein Ort an der südöstlichen Grenze der Gemeinde Hövelhof zu Bad Lippspringe im Kreis Paderborn und liegt mitten in der Senne am Oberlauf des Haustenbaches, im Süden und Osten an den Truppenübungsplatz Senne angrenzend. Sennelager liegt etwa 5 km südlich, der Hövelhofer Ortsteil Klausheide etwa 3 km südwestlich und der Hövelhofer Ortskern etwa 5 km westlich entfernt.