The Best Fireman Halloween Costumes. Where can you buy fireman costumes for Halloween? Right here! The best fireman Halloween costumes are for sale below. Is your child asking to dress up as a firefighter for Halloween this year? Plus find fireman costumes for the rest of the family as well. Men's, Women's and even fireman costumes for pets too!