В Толковом словаре Д. Н. Ушакова «ледовитый» — обильный льдом, употребляется в названиях северного и южного полярных морей. Похожее толкование приводит С. А. Кузнецов: «ледовитый» — покрытый льдами, имеющий много льда. Ледовитый океан. Ледовитый ветер (северный, холодный).

Слово образовано с участием суффикса — овит, по аналогии с «ядовитый», «домовитый», «басовитый», поэтому для русского человека оно не кажется чем-то необычным.

Однако услышать его в отношении чего-то иного, не океана, было бы непривычно. Это связано с тем, что прилагательное «ледовитый» в настоящее время устарело и в отрыве от географического объекта не употребляется.