Nguồn gốc từ họ Tử, lấy tên nước làm họ. Theo "Tả truyện - Trang công thập bát niên" ghi lại, thời Xuân Thu, Sở Vũ vương công phá nước Quyền, đổi tên nước này thành "Na". Sau nước Na bị nước Ba chiếm lĩnh, những người dân nước Na cũ lấy họ Na để tưởng niệm đất nước.
Là dòng họ của các bộ tộc Đông Di. "Tính thị khảo lược" có viết, Đông Di có họ Na.