How about Aukua (Or you could just go with the regular spelling: Aqua)? I named my cluch mother Aukua:)
Ooh! I just had and idea - what about Opal? Or you could name her after other jemstones like Turquoise. And, if you wanted, you could mess around with the spelling like I did with my cluchmother's name.
Or maybe Lily? Not so much about her color, but it is a nice, short, pretty name.
Or Azula?
Just googled blue gemstones.... Lapis Lazuli - you could go with either Lapis or Lazuli. This one's more of a dark blue color though... Aquamarine - a very pretty gemstone that matches your strider's color. Sapphire - more of a dark blue, but it might work.
Some copy and paste suggestions from Behindthename.com doing a search on "blue" meaning names.
FAYRUZ
Gender: Feminine
Usage: Arabic
Other Scripts: فيروز (Arabic)
Means "turquoise (the gemstone)" in Arabic, ultimately of Persian origin.
FIRUZA
Gender: Feminine
Usage: Iranian
Means "turquoise (the gemstone)" in Persian. Alternatively, it may be a feminine form of FIRUZ.
ŽYDRŪNAS
Gender: Masculine
Usage: Lithuanian
Possibly from Lithuanian žydras "blue".
CYAN
Gender: Feminine
Usage: English (Rare)
Pronounced: SIE-an [key]
From the English word meaning "greenish blue", ultimately derived from Greek κυανος (kyanos).
INDIGO
Gender: Feminine & Masculine
Usage: English (Rare)
Pronounced: IN-di-go [key]
From the English word indigo for the purplish-blue dye or the colour. It is ultimately derived from Greek Ινδικον (Indikon) "Indic, from India".
KHAJAG
Gender: Masculine
Usage: Armenian
Means "blue-eyed" in Armenian.
SHYAMA
Gender: Masculine & Feminine
Usage: Indian, Hinduism
Other Scripts: श्याम, श्यामा (Hindi, Sanskrit)
Derived from Sanskrit श्याम (shyama) meaning "dark, black, blue". This is a transcription of the masculine form श्याम, which is another name of the Hindu god Krishna, as well as the feminine form श्यामा, one of the many names of the wife of the god Shiva. It is also the name of a Jain goddess.
SINI
Gender: Feminine
Usage: Finnish
Means "blue" in Finnish. More specifically, sini is a poetic term for the colour blue.
SUNIL
Gender: Masculine
Usage: Indian
Other Scripts: सुनील (Hindi)
Means "very blue" from Sanskrit सु (su) "very" combined with नील (nila) "dark blue".
And a search for "orange" meaning names
JACINTH
Gender: Feminine
Usage: English (Rare)
Pronounced: JAY-sinth, JAS-inth [key]
From the English word for the orange precious stone, originating from the same source as Hyacinth.
SAFFRON
Gender: Feminine
Usage: English (Rare)
Pronounced: SAF-rən [key]
From the English word which refers either to a spice, the crocus flower from which it is harvested, or the yellow-orange colour of the spice. It is ultimately derived from Arabic زعفران (za'faran).
And for names related to "bird"
ZIPPORAH
Gender: Feminine
Usage: Biblical, Hebrew
Pronounced: zi-PAWR-ə (English), ZIP-ər-ə (English) [key]
From the Hebrew name צִפּוֹרָה (Tzipporah) which meant "bird". In the Old Testament Zipporah was the wife of Moses.
TSUBAME
Gender: Feminine
Usage: Japanese
Other Scripts: 燕 (Japanese)
Means "swallow (bird)" in Japanese.
SHAKUNTALA
Gender: Feminine
Usage: Indian
Other Scripts: शकुन्तला (Hindi, Sanskrit)
Derived from Sanskrit शकुन्त (shakunta) meaning "bird". This is the name of the main character in the 5th-century play 'Abhijnanashakuntalam' by Kalidasa. It tells how Shakuntala, who was raised in the forest by birds, meets and marries the king Dushyanta. After a curse is laid upon them Dushyanta loses his memory and they are separated, but eventually the curse is broken after Shakuntala shows the king the ring he gave her.
SARIKA
Gender: Feminine
Usage: Indian
Other Scripts: सारिका (Hindi)
Means "myna bird" in Sanskrit.
ADERYN
Gender: Feminine
Usage: Welsh
Means "bird" in Welsh. This is a modern Welsh name.
ÉNNA
Gender: Masculine
Usage: Irish
Pronounced: AY-na [key]
Possibly means "bird-like" in Irish. This was the name of several Irish kings and heroes. It was also borne by a 6th-century saint who built the monastery of Killeany.
PARASTOO
Gender: Feminine
Usage: Iranian
Means "swallow (bird)" in Persian.
Lovely suggestions! So far I'm really liking Opal and Lily... the meanings behind the names in your list is fantastic, Teigan, but I'm afraid I'm having a bit of trouble pronouncing the majority of them.
Chibi-Jen signature done by Sat, all other sigs and avatar done by me.