Gajus Licinius Stolo var en romersk politiker, der som plebejertribun sammen med sin kollega Sextius fik gennemført den lov, at plebejere kunne vælges som konsuler. Ifølge traditionen var han upopulær pga. uhæmmede personlige ambitioner.