那姓起源于春秋时期，相传，楚武王灭掉权国（今湖北沙洋县北），改置为县。后被权县尹斗缗率领权国人举行暴动，但是并未成功，后随着楚武王把权人迁往那处湖北沙洋县西南那口城后，于是当地人便以地名"那"为姓。