So, I was just thinking (I know, always a bad idea). Actually I was reading, but I got to thinking:
In (one of my favourite books) John Dies at the End, Robert the fake Jamaican is described as attempting the stare of an exotic voodoo priest. The kind that makes you hear Theremin music in your head.
Now, try and follow me here, I listen to the podcast Welcome to Night Vale. (Who doesn't? If you don't, go listen, it's worth it.) Cecil definitely has his scary voodoo priest moments, as well as his adorable/adorkable moments.
Is it just me, or can anyone else see him looking something along the lines of exotic desert voodoo priest? That's my new headcannon for him.