ตำบลตาลเนิ้งก่อตั้งเมื่อใดไม่มีหลักฐานที่ชัดเจน แต่มีหลักฐานเพียงว่าตำบลนี้มีมาก่อนปี พ.ศ. 2501 เนื่องจากทางราชการได้แบ่งแยกพื้นที่บางส่วนของตำบลตาลเนิ้งออกมาตั้งเป็น "ตำบลตาลเนิ้งใหม่" เมื่อวันที่ 25 ธันวาคม พ.ศ. 2501[2] และต่อมาทางราชการได้แบ่งพื้นที่ในตำบลตาลเนิ้ง (เดิม) ออกไปอยู่ในการปกครองของตำบลตาลเนิ้งใหม่กับตำบลพันนา พร้อมประกาศยุบตำบลตาลเนิ้ง (เดิม) ตั้งแต่วันที่ 1 มีนาคม พ.ศ. 2503 เป็นต้นมา[3] แล้วเปลี่ยนชื่อตำบลตาลเนิ้งใหม่เป็น "ตำบลตาลเนิ้ง"

ต่อมาพื้นที่ตำบลตาลเนิ้ง (ใหม่) มีพื้นที่กว้างขวางยากต่อการปกครอง จึงได้แบ่งแยกทางด้านทิศตะวันตกออกมาตั้งตำบลใหม่ ชื่อ ตำบลตาลเนิ้งใหม่ (ครั้งที่ 2)[4]จำนวน 8 หมู่บ้าน

เมื่อวันที่ 5 กรกฎาคม พ.ศ. 2516 มีประกาศจัดตั้ง "สภาตำบลตาลเนิ้ง" ในพื้นที่ตำบลตาลเนิ้ง (ใหม่ครั้งที่ 1)[5]

ต่อมาเมื่อวันที่ 9 เมษายน พ.ศ. 2517 มีประกาศจัดตั้ง "สภาตำบลตาลเนิ้งใหม่" ในพื้นที่ตำบลตาลเนิ้งใหม่ (ครั้งที่ 2)[6] จนต่อมาได้เปลี่ยนชื่อเป็น "ตาลโกน" ตามชื่อหมู่บ้านหมู่ที่ 1 และสภาตำบลตาลเนิ้ง (ใหม่ครั้งที่ 1) ได้รับการจัดตั้งเป็นองค์การบริหารส่วนตำบลตาลเนิ้ง[7] มาจนปัจจุบัน