索姓的起源主要有以下幾個來源：
源自子姓：索姓最初是由地名而來的，根據《元和姓纂》記載，索姓最初源自商王將子丹封於經索之地，於是他的子孫後代就在這裡發展壯大起來，最終以邑為姓，形成了索姓氏族。商朝滅亡後，周朝建立。周武王把周公旦的長子伯禽封在魯（今山東境內），建立魯國，並且把殷商七族中的六族遷徙到魯國，這六姓分別為徐姓、條姓、蕭姓、索姓、長勺姓和尾勺姓。索姓就在這裡定居，最終發展成瞭望族。
源自少數民族改姓：索姓中也有不少族人是源自少數民族改姓而來，最著名的就是南北朝時期和唐朝時期外來的胡人，他們來到中原覲見和經商的時候，就有部分族人留了下來，最終在這裡融入漢族，改為了漢姓，也就有部分姓氏以首字母的諧音改為了索姓，還有清朝時期也有不少滿族或者藏族改為索姓。
源自鮮卑族：南北韓卑拓拔部中有奚斗盧氏，後改為蘇盧氏，簡稱為蘇氏。
索姓正確的姓氏讀音有兩個，讀sa，一個讀suo。