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