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