อำเภอแว้ง เดิมชื่อ “อำเภอโต๊ะโม๊ะ” ตั้งเมื่อประมาณ พ.ศ.๒๔๔๕ อยู่ที่บ้านโต๊ะโม๊ะ หมู่ที่ ๓ ตำบลภูเขาทอง อำเภอสุคิริน จังหวัดนราธิวาส ในปัจจุบัน แต่เดิมเป็นท้องที่ทุรกันดาร การคมนาคมใช้ทางเดินเท้าและช้าง ราษฎรชาวไทยและต่างประเทศมาตั้งบ้านเรือน  เพื่อขุดแร่ทองคำอยู่เป็นจำนวนมาก คำว่า “โต๊ะโม๊ะ” เป็นคำพื้นเมืองแปลว่า ตำ ทิ่มหรือกระแทก

ที่ว่าการอำเภอแว้ง สมัยแรก ประมาณปี พ.ศ. ๒๔๗๘ ได้ย้ายที่ว่าการอำเภอโต๊ะโม๊ะมาตั้งอยู่ที่ตำบลฆอเลาะ ซึ่งอยู่คนละฝั่งคลอง กับที่ตั้งอำเภอในปัจจุบันและลดฐานะเป็นกิ่งอำเภอ ชื่อว่ากิ่งอำเภอปาโจ ต่อมาได้ยุบเลิกกิ่งอำเภอปาโจเป็นตำบล ภูเขาทอง
ในปัจจุบัน                                              
     ปี พ.ศ.๒๔๘๒ ได้ย้ายที่ว่าการอำเภอมาตั้งอยู่ที่บ้านแว้ง ซึ่งเป็นที่ตั้งอำเภอ
ในปัจจุบันและได้เปลี่ยนชื่อจากอำเภอโต๊ะโม๊ะ เป็นอำเภอแว้ง เมื่อ พ.ศ. ๒๔๙๖
อาคารที่ว่าการอำเภอแว้งหลังที่ 2 อาคารที่ว่าการอำเภอแว้ง ในปัจจุบัน