Oddly enough, the Eleuthria / Eleutheria connection is something I was completely unaware of until a few years ago when somebody asked me about it in #btcguild. I don't think ckolivas was the first to ask, but it's possible. The Eleuthria name was something I made up in high school. I learned C & C++ programming basics by working on MUDs in middle school and high school. Eleuthria was a name I came up with for one of the games. For a swords & sorcery fantasy title, generally more vowels = better, and that's where "Eleuthria" came from. Pronunciation being 'Eee-loo-three-uh' or 'El-oo-three-uh' (it's shifted over the years).
It wasn't my primary handle on the internet though, I'm not quite sure why I used it for Bitcoin. Had I known I would end up making BTC Guild, I probably would've picked one that wasn't feminine!
☺