关于康氏的姓氏来源说法为下：
出自姬姓。周武王灭商后，把同母幼弟姬叔封在康，故称康叔。武王死后，成王即位，因年幼，由周公摄政，三监（管理商朝旧臣封地的管叔、蔡叔和霍叔）不服，勾结武庚（商纣王后裔）和东方夷族反叛，后被周公平定。之后，便大规模地分封诸侯，把原来商都周围地区和殷民七族分封给当时素负贤名的康叔统治，并改封康叔为卫君，建立卫国，故又称卫康叔。康叔把卫国治理得很好，声誉日益上升，到周成王亲政时被举为司寇，权位高于其他诸侯。他死后谥号是"康"，其后便有以谥号为氏，或以封邑为氏，称康氏。史称康姓正宗。
汉代时，西域康居国派遣他们的王子来到中国，表示对汉朝皇帝的诚心，那位王子到达我国后就在河西落脚待诏，后来就定居河西，其后子孙以国为姓，称康氏。到隋唐时，这个位居东亚的国家仍然存在，被称为康国。
宋朝开国皇帝赵匡胤登基后，为避其名讳，令"匡"氏改为音近的"康"氏。
突厥（公元6世纪在今新疆境内的游牧部落，西魏时建立政权，隋之前疆域最广）族中有康姓。