We've been asked about a thousand times now "Where did you come up with those names?" Usually after an exclamation of "Wow" or "That's different."
And that is where the names came from: a desire for something different without getting too absurd (I wasn't going to go the celebrity route with babies named Apple and Rumor).
But in school I always had a very common name, not that there's anything wrong with Chris, there are just a lot of us out there. Googling around, I've even found other people with the same first and last name as me out there.
So Callie and I kicked around a lot of different names, especially for Saxon. It wasn't until the moment he was born that we finally decided. I should say I finally decided, as Callie left it ultimately in my hands. We liked Saxon because it was strong sounding and chose Ezekiel for his middle name because of its lyrical quality.
Ella Mae is named after my paternal grandmother, but that too was a choice that didn't get made until just a few days before she was born. She was set to be called Emily Elizabeth for a long time, but then Emily topped the list of the most common baby names for the fifth straight year. So then we considered Ava Mae, but our baton teacher's baby is Ava, so that was out. Brainstorming, I threw out Ella Mae and we liked it instantly.
So that's how we came up with the names. Here are some name origins from http://www.thinkbabynames.com/
The boy's name Saxon \sax-xon\ is pronounced SAKS-un. It is of English origin, and its meaning is "from Saxonny". Also possibly "swordsman". This name was originally given to those from Saxonny, a region of Germany. Saxons were among the Germanic tribes that invaded and settled England in the fifth century.

The boy's name Ezekiel \e-ze-kiel\ is pronounced ee-ZEE-k'-yul. It is of Hebrew origin, and its meaning is "strength of God". Biblical: Ezekiel was a prophet who was among the captives taken to Babylon at the first fall of Jerusalem; he wrote the Book of Ezekiel while in captivity.
The girl's name Ella \e(l)-la\ is pronounced EL-ah. It is of Old German origin, and its meaning is "other, foreign".

The girl's name Mae \mae\ is a variant of May.