No, you don't need to thaw frozen crab legs before cooking them. You can steam or boil them directly from frozen because they were flash-frozen and boiled upon being caught.