ตั้งชื่อจากประวัติการพักทัพของ เจ้าพระยาบดินทรเดชา (สิงห์ สิงหเสนี) ขณะเดินทัพไปรบกับเขมร เดิมตาพระยาขึ้นกับอำเภออรัญประเทศ ต่อมาเมื่อปี พ.ศ. 2502 มีประชากรเพิ่มขึ้น จึงได้แยกเป็นกิ่งอำเภอ โดยมีร้อยโทมนตรี มณีเลิศ เป็นปลัดอำเภอผู้เป็นหัวหน้าประจำกิ่งอำเภอตาพระยา เป็นคนแรก (16 มีนาคม 2502 – 29 ธันวาคม 2503) ยกฐานะเป็นอำเภอตาพระยาเมื่อ พ.ศ. 2506 มีนายประเทือง เวียรศิลป์ เป็นนายอำเภอคนแรก พื้นที่นี้เป็นสมรภูมิรบระหว่างรัฐบาลกับพรรคคอมมิวนิสต์ (ชาวบ้านเรียกทหารป่า) รบกับเขมรแดงที่ทิวเขาพนมมาลัยและตลอดแนวชายแดน
อำเภอตาพระยา
แบ่งพื้นที่การปกครองออกเป็น 5 ตำบล 64 หมู่บ้าน
1.ตาพระยา(Ta Phraya) 17 หมู่บ้าน
2.ทัพเสด็จ(Thap Sadet) 12 หมู่บ้าน
3.ทัพราช(Thap Rat) 17 หมู่บ้าน
4.ทัพไทย(Thap Thai) 12 หมู่บ้าน
5.โคคลาน(Kho Khlan) 6 หมู่บ้าน