Catherine/Katherine is a name with a great deal of history. Naturally, it has spawned a large number of international variants and nicknames. Note that this is not a full list. You can find one here.
Saulė is a name from Lithuania and Baltic mythology. It probably isn’t usable elsewhere, but it would make a really creative (and not kre8tyve) middle name choice.