Fucosylated chondroitin sulfate (FucCS) is a unique glycosaminoglycan found primarily in sea cucumbers. This marine sulfated glycan is composed of a chondroitin sulfate backbone decorated with fucosyl branches attached to the glucuronic acid. FucCS exhibits potential biological actions including inhibition of blood clotting and severe acute respiratory syndrome coronavirus (SARS-CoV-2) infection. These biological effects have been attributed to certain structural features, including molecular weight (MW), and/or those related to fucosylation, such as degrees of fucosyl branches, sulfation patterns and contents. In a previous work, we were able to generate oligosaccharides of the FucCS from Pentacta pygmaea (PpFucCS) with reduced anticoagulant effect but still retaining significant anti-SARS-CoV-2 activity against the delta strain. In this work, we extended our study to the FucCS extracted from the species Holothuria floridana (HfFucCS). The oligosaccharides were prepared by free-radical depolymerization of the HfFucCS via copper-based Fenton reaction. One-dimensional 1H nuclear magnetic resonance spectra were employed in structural analysis. Activated partial thromboplastin time and assays using protease (factors Xa and IIa) and serine protease inhibitors (antithrombin, and heparin cofactor II) in the presence of the sulfated carbohydrates were used to monitor anticoagulation. Anti-SARS-CoV-2 effects were measured using the concentration-response inhibitory curves of HEK-293T-human angiotensin-converting enzyme-2 cells infected with a baculovirus pseudotyped SARS-CoV-2 wild-type and delta variant spike (S)-proteins. Furthermore, the cytotoxicity of native HfFucCS and its oligosaccharides was also assessed. Like for PpFucCS, we were able to generate a HfFucCS oligosaccharide fraction devoid of high anticoagulant effect but still retaining considerable anti-SARS-CoV-2 actions against both variants. However, compared to the oligosaccharide fraction derived from PpFucCS, the average MW of the shortest active HfFucCS oligosaccharide fraction was significantly lower. This finding suggests that the specific structural feature in HfFucCS, the branching 3,4-di-sulfated fucoses together with the backbone 4,6-di-sulfated N-acetylgalactosamines, is relevant for the anti-SARS-CoV-2 activity of FucCS molecules.