源出于子姓。春秋时期，楚国把权国灭掉后，改设成县，而将权国人迁往那（今湖北荆门县东南那口城）城，后来国人中就有以地名为姓氏的，就成为了那氏。汉朝时，那县（今宁夏省固原县），当地的少数民族中就存在那氏的。

古代西域大宛国（原苏联亚费尔干纳盆地）的破落那氏的后代在汉化时也有改姓为那氏的。古代的羌族的一部也有在汉化过程中，改为那姓的。