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