Solstice themed, winter themed, movie/book/tv show themed, Color themed, .... What ever theme my partner wants. Other than being stocking-ish, pretty much anything goes. One year I made a stocking shaped gourd. Last year I made a Harry Potter/ Dobby themed stocking.
Look at past galleries and I think you will find a ton of non traditional/ non religious stocking designs.