那（ná）姓源于地名。据《万姓统谱》记载，春秋时楚武王灭掉权国（湖北当阳东南），改置为县。后来权县人民起义，被武王镇压，并把权人迁到那处（湖北荆门东南那口城）。有些人后来就以地名为姓，称那氏。

另据《汉书》记载，古西域大宛国（今俄罗斯中亚费尔干盆地）的破落那氏后改姓为那氏。

汉代居住于今宁夏固有东南的少数民族中也有那氏；古代的烧当羌也有那姓。