เดิมเมืองสกลนครปรากฏนามว่า เมืองหนองหารหลวง ซึ่งมีอดีตนิทานแห่งองค์สัมมาสัมพุทธโคดม บรมครูเจ้าของเรา เมื่อศาสนาพระเจ้ากัสสป ขุนขอม ราชบุตรเจ้าเมืองอินทปัฐนคร ได้พาครอบครัวบ่าวไพร่ของตนมาสร้างเมืองขึ้นที่ริมหนองหารหลวงตรงท่านางอาบ สมมุตินามว่า เมืองหนองหารหลวง ขุนขอมได้เป็นเจ้าเมือง ขึ้นกับเมืองอินทปัฐนคร ขุนขอมมีราชบุตรคนหนึ่งชื่อสุรอุทกกุมาร คือ เมื่อวันประสูติมีอัศจรรย์บังเกิดขึ้น มีน้ำพุเกิดขึ้นในที่ใกล้กับเมืองนั้น บิดาจึงให้นามว่า ซ่งน้ำพุ ต่อมาพอพระชนม์ของเจ้าสุรอุทกจำเริญวัฒนาครบ ๑๕ พรรษา ขุนขอมผู้เป็นบิดาถึงแก่กรรม ฝ่ายกรมการราษฎรพร้อมกันเชิญเจ้าสุรอุทกขึ้นเป็นเจ้าเมือง สมมุตินามว่า พระยาสุรอุทก พระยาสุรอุทกปกครองบ้านเมืองต่อมามีบุตรชายสององค์ องค์พี่ปรากฏนามว่า เจ้าภิงคาร องค์น้องปรากฏนามว่า เจ้าคำแดง