The main factors that can affect the cost of work boots include the quality of materials used, additional features like toe protection and comfort features, specialized outsoles, waterproofing, and insulation. All these factors add to the overall cost of the shoe.