全姓的起源較為複雜，主要有以下幾種說法：
出自西周時期的官職泉府官，屬於以官職稱謂為氏。西周時期，人們稱錢幣為「泉」，設有泉府之官，負責掌管貨幣交流和集市貿易。泉府官的後代中，有以先祖的職官稱謂為姓，稱為泉姓。後來因「泉」與「全」同音，部分人改姓為「全」。
元代，元人中書平章政事阿魯渾薩里的父親字萬全，其後代以「全」為姓。
清朝初期，滿洲八旗姓全佳氏改為全姓。
明朝時期，蒙古族布忽納惕氏改漢字姓為全姓。
南方少數民族中的全姓，主要在唐宋時期由漢族的全姓融入為主，成為瑤族、壯族、苗族、傣族、拉祜族、土家族等少數民族中全姓的主要來源。
其他少數民族中的全姓則主要由政策和文化遷移等原因改為漢姓全氏。