They had the Shards before they met Gavilar and the humans.
In Oathbringer's prelude, Eshonai mentions that the listeners initially thought that their Shards, which they kept hidden from the humans.
I suppose they kept these Shards for generations, since the Recreace or just after, since lots of Blades and Plates got lost since then.