奎姓的由来主要有以下几种说法：

源于蒙古族

蒙古族洪鄂罗特氏，又作璜郭罗特氏、黄乌罗特氏，世居蒙古克什克腾旗。后有满族亦取为姓氏，满语为Hongelote Hala。蒙古族洪鄂罗特氏有在元朝初期随元世祖忽必烈南征入云南、贵州、四川者，随军屯兵云贵高原，后逐渐留居本地，其族人以古星宿名奎宿为崇，取汉姓“奎”为姓氏，称奎氏。

蒙古族奎车里克氏，为蒙古新巴尔虎姓氏，又作奎穆特氏，世居巴尔古（今河北张家口以北一带地区），后有满族亦取为姓氏，满语为Kuicelik Hala。后满族奎穆特氏多冠汉姓为官氏，而蒙古族奎穆特氏则多冠汉姓为奎氏。

源于满族

满族苏拉喇氏，又称松佳拉氏，满语为Sulara Hala，世居黑龙江流域，后多冠汉姓为奎氏、松氏、谢氏等。

满族索绰罗氏，在《索绰罗氏谱书》中记载，其氏族“原居长白山一带，在康熙年间分迁至辽东岫岩、兴京一带”，但在《八旗满洲氏族通谱》中却又记载为：“索绰络氏，本系地名，因以为氏。其氏族散处于辉发及各地方。”辽东地区索氏的先人松果托（松吾突），在清初史料中多有记载，其子孙相继承袭数世。根据史料所记载，辽东索绰罗氏的先世原为海西女真人，他们随海西女真人的数次迁徙，由松花江流域来到辉发河流域，“国初来归”并人建州女真的具体时间应是在公元1607年，即努尔哈赤统一扈伦四部收复辉发部时归来的。他们氏族在迁徙前原居住地在松花江下游，即明朝时期的呕罕河卫、肥河卫、兀者卫等地，是于明朝中期定居在辉发河流域，并在这一时期以地为氏冠称索绰罗氏。据《满族宗谱研究》一书考证，索绰罗氏在明代中期定居辉发河流域以前，其先世为黑龙江尼玛察人，而原居住在“肥河卫、呕罕河卫的女真人为益得里氏”，益得里氏与尼玛察氏同宗。尼玛察在女真语中是“尼玛哈”（nimaha）的转音。尼玛哈”在金国时期属于女真尼庞古部，其姓氏为“尼忙古氏”，金国时期译汉姓为鱼氏。应当指出的是，远在金国的“尼忙古”汉译为“鱼”，今日的满语为Nimaha，汉译也是“鱼”，语义上没有任何变化。满族索绰罗氏族的姓氏演变，由金国时期起，先后沿用了尼忙古氏、尼玛哈氏、益得里氏、索绰罗氏等等，而最后以多音节姓氏的第一字索字冠用了汉字姓，称索氏至今。在清朝中叶的乾隆、嘉庆、道光年间，索绰罗氏族的优秀人物索绰罗·英和，满洲正白旗人，隶内务府，后出任户部尚书、协办大学士。史书称索绰罗·英和有异才，精通书法和诗文，和珅欲使之为女婿而不可。索绰罗·英和的两个儿子取“奎”为名，分称奎照、奎耀，从此以后，满族索绰罗氏族有了汉姓奎氏，世代相传至今。

满族奎佳氏，满语为Kuigiya Hala，属于满族脱谱姓氏，原取自蒙古族奎车里克氏，后省改为奎佳氏，今北京市满族同胞中仍有此姓，原居巴尔古（今河北张家口以北一带地区），后多冠汉姓为奎氏。

源于官位

奎姓被认为是为蒙古族后裔，始祖则是元驻通海曲陀关都元帅府元帅阿刺铁木儿。奎读音作kuí（ㄎㄨㄟˊ）。奎[奎、圭，读音作kuí（ㄎㄨㄟˊ）]。

综上所述，奎姓主要源于蒙古族和满族，有多个不同的来源和说法。