We performed an oral administration study of fucoidan in 396 Japanese volunteers and investigated significant factors concerning the absorption of fucoidan. Urine samples were collected at 0, 3, 6, and 9 h after ingestion of 3 g of fucoidan. Fucoidan was detected in urine after ingestion in 385 out of 396 subjects. The maximum value (mean ± standard deviation (SD)) of urinary fucoidan was 332.3 ± 357.6 μg/gCr in subjects living in Okinawa prefecture, compared with 240.1 ± 302.4 μg/gCr in subjects living outside Okinawa. Compared with the estimated urinary excretion of fucoidan by place of residence, those of subjects living in Okinawa prefecture were significantly higher than those living outside Okinawa prefecture (p < 0.01). In addition, subjects living in Okinawa prefecture consumed significantly greater amounts of mozuku compared with those living outside Okinawa prefecture (p < 0.01). Multiple regression analysis showed that having Okinawa prefecture as a place of residence was a significant factor (p < 0.01) contributing to the estimated urinary excretion of fucoidan. Because the habit of eating mozuku was significantly higher (p < 0.01) in subjects living in Okinawa prefecture than in those living outside Okinawa prefecture, the habit of eating mozuku was speculated to be a factor in the absorption of fucoidan.