โรงเรียนบ้านดงอุดมเดิมชื่อโรงเรียนบ้านหนองเหล็กน้อย ตั้งขึ้นเมื่อวันที่ ๙ ตุลาคม ๒๕๐๑ ตั้งอยู่ที่บ้านหนองเหล็กน้อย ตำบลหนองบัว อำเภอเมือง จังหวัดอุดรธานี เปิดทำการสอนตั้งแต่ชั้นประถมศึกษาปีที่ ๑ ถึงชั้นประถมศึกษาปีที่ ๔ มีเนื้อที่ ๕ ไร่โดยการบริจาคของ นายสม พูนศิริ นายแสน โยธาวิจิตร เป็นครูใหญ่คนแรก ต่อมาพ.ศ. ๒๕๐๔ นายซ้อน เหล่าไธสง ได้บริจาคที่ดิน ๑ ไร่ ๔ ตารางวา และได้เปลี่ยนชื่อโรงเรียนเป็น โรงเรียนบ้านดงอุดม ตามชื่อหมู่บ้านที่เปลี่ยนไป พ.ศ.๒๕๐๘ ได้ย้ายโรงเรียนมาตั้งที่ใหม่ริมถนนอุดรธานี – หนองใส โดยนายสำลี คำมุกชิก ซื้อที่ดินแลกเปลี่ยนกับที่เดิม จำนวน ๖ ไร่ ๗๔ ตารางวา ซึ่งเป็นที่ตั้งโรงเรียนปัจจุบัน พ.ศ. ๒๕๑๖ ได้ขยายชั้นเรียนจากชั้นประถมศึกษาปีที่ ๔ ถึงชั้นประถมศึกษาปีที่ ๗ จนปี พ.ศ.๒๕๒๑ จึงได้ใช้หลักสูตรประถมศึกษา พ.ศ.๒๕๒๑ ตั้งแต่ชั้นประถมศึกษาปีที่ ๑ ถึงชั้นประถมศึกษาปีที่ ๖ ในพ.ศ. ๒๕๒๖ พ.ศ. ๒๕๓๔ ได้เริ่มใช้หลักสูตรประถมศึกษา พ.ศ. ๒๕๒๑ ฉบับปรับปรุง พ.ศ. ๒๕๓๓ พ.ศ.๒๕๓๕ ได้เปิดขยายโอกาสทางการศึกษา จากชั้นมัธยมศึกษาปีที่ ๑ ถึง ชั้นมัธยมศึกษาปีที่ ๓ เมื่อ พ.ศ. ๒๕๓๗ และในปีการศึกษา ๒๕๕๐ ได้ใช้หลักสูตรการศึกษาขั้นพื้นฐานพุทธศักราช ๒๕๔๔ ในระดับชั้นประถมศึกษาปีที่ ๑ ถึงชั้นประถมศึกษาปีที่ ๔ และระดับชั้นมัธยมศึกษาปีที่ ๑ ปัจจุบันทำการสอนตั้งแต่ระดับก่อนประถมศึกษา ระดับชั้นประถมศึกษา และระดับชั้นมัธยมศึกษาตอนต้น มีจำนวนนักเรียน ๓๔๓คน ข้าราชการครู ๒๗ คน พนักงานราชการ ๑ คน และพนักงานบริการ ๒ คน

- อักษรย่อโรงเรียนบ้านดงอุดม คือ ด.อ.

- สีประจำโรงเรียน คือ ส้ม – ขาว

- คติพจน์ คือ ความสามัคคีนำมาเพื่อความสุข

- คำขวัญโรงเรียน คือ ประพฤติดี วิชาเด่น เป็นประชาธิปไตย นิสัยรักสะอาด

- นโยบายผู้บริหาร คือ ริเริ่ม รวดเร็ว เป็นปัจจุบัน ทันสมัย ใจรักงานประสานไมตรี