Caveman Costumes Track down your perfect adult Caveman Halloween costume or your adult cavewoman costume here! Caveman and cavegirl costumes are available in childrens and adult sizes. Also find the best accessory to compliment your Caveman or cavewoman costume - bones, jewelry, wigs, shoes, clubs, and more. Don't forget the Flintstones, they're considered cavemen too. Flintstones Costumes