บ้านคำผง เดิมเรียกว่า บ้านนกเค้า ตั้งอยู่ทางทิศใต้ของบ้านคำผงปัจจุบัน ห่างประมาณ 2 กิโลเมตร ซึ่งมีหลักฐานปรากฏว่าเคยเป็นชุมชนมาก่อน คือ หินศิลาแลง ต้นโพธิ์ ต้นตาล สันนิษฐานว่าน่าจะเป็นบริเวณวัด ต่อมาอาจเกิดโรคระบาดร้ายแรง ทำให้ชาวบ้านนกเค้าต้องอพยพละทิ้งถิ่นฐานไปอยู่ที่ใหม่ โดยได้อพยพออกเป็นหลายกลุ่ม กลุ่มที่อพยพไปตั้งถิ่นฐานทางทิศเหนือตั้งชื่อหมู่บ้านว่า บ้านคำผง โดยมี “ตาสี” เป็นตำแหน่งผู้ปกครองหมู่บ้าน (บางแห่งก็ใช้คำว่า “กวนบ้าน” แทน “ผู้ใหญ่บ้าน”)
1 มิถุนายน 2535 ทางราชการได้แบ่งเขตปกครองจากบ้านคำผง หมู่ที่ 10 ตำบลหนองหลวง อำเภอรัตนบุรี ออกมาเป็นบ้านคำผง หมู่ที่ 16 ตำบลหนองหลวง อำเภอรัตนบุรี
10 ตุลาคม 2538 ทางราชการได้แบ่งเขตการปกครองจากตำบลหนองหลวง ตั้งเป็นตำบลคำผง และได้มีการจัดลำดับหมู่บ้านของตำบลใหม่ เป็นบ้านคำผง หมู่ที่ 1 ตำบลคำผง อำเภอรัตนบุรี
1 กรกฎาคม 2540 บ้านคำผง ขึ้นกับเขตการปกครองของกิ่งอำเภอโนนนารายณ์
8 ธันวาคม 2550 บ้านคำผง ขึ้นกับเขตการปกครองของอำเภอโนนนารายณ์