พะโต๊ะเป็นอำเภอที่เคยขึ้นกับเมืองหลังสวน พะโต๊ะ ยกฐานะขึ้นเป็นอำเภอเมื่อ พ.ศ.2475 ต่อมาจังหวัดหลังสวนถูกยุบเป็นอำเภอเมื่อ พ.ศ.2475 ต่อมาจังหวัดหลังสวนถูกยุบเป็นอำเภอ ส่วนพะโต๊ะยังคงเป็นอำเภอและขึ้นกับจังหวัดชุมพร
พะโต๊ะ เป็นคำมลายู เล่ากันว่าตาเจ๊ะเป็นมุสลิมจากเมืองไชยา มาตั้งครอบครัวที่บ้านไสงอ ชาวบ้านแถบนั้นเรียกเรียกตาเจ๊ะว่าตะโต๊ะ ซึ่งหมายถึงผู้อาวุโสควรแก่การเคารพ ภายหลังคำว่าตะโต๊ะกลายเสียงเป็นพะโต๊ะ
พะโต๊ะออกเสียงใกล้เคียงกับภาษามลายูท้องถิ่นว่า ปาโต๊ะ (Patou) หมายถึงสมควรหรือเหมาะสมคงหมายถึงสถานที่ที่เหมาะสมการตั้งถิ่นฐานบ้านเรือน
พะโต๊ะ คำเขมร หมายถึง ปลาช่อนขนาดเล็ก
ที่มาข้อมูล : ชื่อบ้านนามเมืองภาคใต้ (2) ชุมพร รองศาสตราจารย์ประพนธ์ เรืองณรงค์