บ้านโคกอุดม เดิมชื่อบ้านปากดง อยู่ในเขตตำบลพรเจริญ อำเภอพรเจริญ จังหวัดบึงกาฬ คำว่า "โคก" เป็นภาษาท้องถิ่น แปลว่า ป่า เพราะบริเวณพื้นที่ตั้งหมู่บ้านนั้น เป็นป่าที่มีต้นไม้ชุกชุม เช่น ไม้เต็งรัง ไม้มะค่า ไม้พวง

ประเพณีสำคัญของหมู่บ้าน

๑.เดือนกุมาพันธ์ ประเพณีทำบุญมหาชาติ พระเวสสันดร พร้อมกับทำบุญประทายข้าวเปลือก

๒.เดือนเมษายน ประเพณีสงกรานต์

๓.เดือนพฤษภาคม ประเพณีบุญบั้งไฟ

๔.เดือนกรกฎาคม ประเพณีทำบุญเข้าพรรษา