那姓的起源可以追溯到春秋时期，当时人们以地名为姓。据记载，楚武王在公元前676年灭掉权国（位于今湖北当阳东南），并将该国改置为县。后来，权县的尹斗缗领导权人发起暴动，但被楚武王镇压。作为惩罚，楚武王将权人迁往那处（今湖北荆门县东南那口城），部分人后来便以居住地“那”为姓，从而形成了那姓。那姓的望族主要分布在丹阳（今安徽宣城）、京兆（今陕西长安东）和天水（今甘肃通渭县西南）。

那姓的郡望包括丹阳郡和天水郡。丹阳郡原为秦代的鄣郡，汉武帝元狩二年（公元前121年）改名为丹阳郡，涵盖了今天的安徽省宣城地区。天水郡则设立于西汉初年，涵盖了今天的甘肃省天水、陇西地区。

堂号“循法槐李铅堂”源自明代那嵩。那嵩世为知府，继承了家族的职位，担任沅江土官。他以严格遵循国家法令而著称，无有过错。

历史名人中，那鉴是明朝时期的云南土官。他曾杀害侄子那宪，夺取其职位，并与交趾蛮族秘密约定叛乱。后来，他被朝廷招安，但不久又再次叛乱，最终兵败自杀。其他历史名人包括北朝东魏的那椿，明代的那扰或荣和那鉴，以及清代的那宪章（女）。民国时期则有那寿山。