We only have one cat now, but when we had two- our first was named Smokie when we got him, so the second one we named... Bandit!
That is so perfect in so many ways, I can't even. I love Avatar
I only have one cat but a theme is a cute idea. I named my 6 year old cat, Momo, after Aang's lemur pet from Avatar:The Last Air Bender. When I first saw Momo at the shelter I saw his big ears and puzzled look and I instantly decided that Momo was his name and he was the one to come home with me.