那姓的起源主要有以下幾個來源：
出自子姓。春秋時期，楚武王滅掉權國，將權國的遺民遷往那處（今湖北荊門東南那口城），這些人後來以地名「那」為姓。
滿族、蒙古族、回族等。這些民族在歷史上融入那姓。
漢族化。自秦漢以後，一些少數民族在漢化過程中採用那姓。例如，漢朝時期的西域大宛國、東夷烏桓部、鮮卑人、雲南的土司中都有那姓。明清時期，北方的滿族、蒙古族、土族、鄂溫克族、鄂倫春族、錫伯族和西南的傣族、彝族、佤族、黎族、瑤族、傈僳族等民族中均有此姓。
那姓的望族居住地包括丹陽（今安徽宣城）、京兆（今陝西長安東）、天水（今甘肅通渭縣西南）等地。