Die Stadt verdankt ihren Namen und ihre Entstehung dem Oberbergrat Carl August Freiherr von Oeynhausen. Er leitete 1839 die Bohrungen, bei denen eine Heilquelle mit Thermalsohle entdeckt wurde. Nach der Erteilung der staatlichen Konzession im Jahre 1845 entstand das erste Badehaus mit 24 Wannen. Vom preußischen Staat gefördert, nannte der Ort sich von nun an „Königliches Bad“. Die direkte Lage an der 1847 neu eröffneten Köln-Mindener Eisenbahnstrecke ermöglichte das schnelle Wachstum des Bades. Auf Anordnung des preußischen Königs Friedrich Wilhelm IV. bekam der Badeort drei Jahre später den Namen „Bad Oeynhausen“.