กาบเชิง ภาษาพื้นเมืองสุรินทร์หรือภาษาเขมรเรียก "กาบจืง" (กาบ = ฟัน, จืง = เท้า) ซึ่งมีความหมายว่า "ฟันเท้า" ที่มาจะเป็นประการใดไม่ปรากฏแน่ชัด แต่สันนิษฐานได้ว่าผู้คนที่มาบุกเบิกแผ้วถางป่าซึ่งรกชันเพื่อเป็นที่อยู่อาศัยและทำกินในพื้นที่นี้ บังเอิญมีคนโดนมีดหรือขวานพลาดมาฟันเท้าหลายคนในช่วงบุกเบิกนั้น จึงตั้งชื่อหมู่บ้านว่าบ้านกาบเชิงในเวลาต่อมา

บ้านกาบเชิงซึ่งเป็นที่ตั้งของที่ว่าการอำเภอกาบเชิงในปัจจุบัน เป็นหมู่บ้านที่อยู่ติดแนวชายแดนไทย-กัมพูชา เริ่มมีการตั้งถิ่นฐานมากว่า 200 ปีมาแล้ว โดยในช่วงแรกขึ้นกับตำบลด่าน อำเภอสังขะ และต่อมา

• พ.ศ. 2480 โอนไปอยู่ในการปกครองของตำบลหนองใหญ่ อำเภอปราสาท
• พ.ศ. 2506 โอนมาอยู่ในการปกครองของตำบลกาบเชิง อำเภอปราสาท
• วันที่ 15 พฤษภาคม พ.ศ. 2518 ได้รับการจัดตั้งเป็นกิ่งอำเภอ โดยมีตำบลในปกครอง 2 ตำบล ได้แก่ ตำบลกาบเชิงและตำบลบักได และในปี พ.ศ. 2519 ได้แยกตำบลโคกกลางออกจากตำบลบักได จึงทำให้มีตำบลในปกครองเพิ่มขึ้นเป็น 3 ตำบล
• วันที่ 1 กรกฎาคม พ.ศ. 2520 ได้รับโอนตำบลคูตันและตำบลด่าน อำเภอสังขะ มาเพิ่ม
• วันที่ 20 มีนาคม พ.ศ. 2522 ได้รับการยกฐานะเป็นอำเภอ
• เมื่อ พ.ศ. 2538 ได้แยกไปตั้งกิ่งอำเภอพนมดงรัก 4 ตำบล 43 หมู่บ้าน