Actually, you said one of my favorite names right in your post "AUTUMN"

Halloween names: GOBLIN, SPOOK, ICABOD CRANE (you know, the headless horseman)

Fall names: RAINBOW (after the turning leaves), PILGRIM

Other names: CHESTNUT(like his color)

Have fun, I love giving names, I guess that is why I have so many pets