Этимологический словарь Крылова
Заимствование из голландского языка, где matroos восходит к французскому matelot – "матрос", которое снова возвращает нас к голландскому matten-noot ("товарищ по койке"). Обратим внимание, что, таким образом, матрос является родственным английскому mate – "приятель, друг".