องค์การบริหารส่วนตำบลพรุดินนา เดิมเป็นสถาตำบลพรุดินนา ตั้งขึ้นตามพระราชบัญญัติสภาตำบลและองค์การบริหารส่วนตำบล พ.ศ.2537 โดยได้รับการประกาศจัดตั้งเป็นองค์การบริหารส่วนตำบลจากกระทรวงมหาดไทย เมื่อวันที่ 19 มกราคม พ.ศ.2539
ทำการองค์การบริหารส่วนตำบลพรุดินนา ตั้งอยู่ห่างจากที่ว่าการอำเภอคลองท่อม 16 กม. มีพื้นที่ประมาณ 158 ตารางกิโลเมตร
ทิศเหนือ ติดกับ อำเภอโคกหาร อำเภอเขาพนม จังหวัดกระบี่
ทิศใต้ ติดกับ ตำบลคลองท่อมใต้ และ ตำบลคลองท่อมเหนือ อำเภอคลองท่อม จังหวัดกระบี่
ทิศตะวันออก ติดกับ อำเภอลำทับ จังหวัดกระบี่
ทิศตะวันตก ติดกับ ตำบลเพหลา อำเภอคลองท่อม จังหวัดกระบี่