Roedd ardaloedd lle roedd gan y Blaid ganghennau mewn hen etholaethau nad oedd wedi canfasio eu hardal.
Nifer o etholaethau yng Nghymru yn codi i 38, a'r Torïaid yn ennill 14 ohonynt.
Bydd y pwyllgor ymgynghorol lleol yn argymell ffiniau etholaethau i'r Ysgrifenydd Gwladol yn y dyfodol agos.