The two boot brands mentioned in the crossword solutions are Frye and UGG. Frye is an American heritage brand that has been producing quality leather goods since 1863. Their boots are known for their classic style and durability. UGG is an Australian brand that specializes in sheepskin boots and other footwear. They have become a popular fashion item in recent years, and are known for their comfort and warmth.