ローマ市民権
バルブスはヒスパニア・ウルテリオルのガデスで生まれた。フェニキアに起源を持つ裕福な一族であった。クィントゥス・セルトリウスとの戦争に貢献したことで、ポンペイウスからローマ市民権を与えられている。おそらく紀元前72年に、ポンペイウスが与えたローマ市民権を正式なものと認める法律を制定した、グナエウス・コルネリウス・レントゥルス・クロディアヌスの氏族名を自身の氏族名としたのであろう。また、元の名前と似ているバルブス（Balbus、吃音の意味でアティリウス氏族が使っている）をコグノーメン（第三名、家族名）としたと思われる。