Yeps... you're dead right:
French, from matelot, sailor, from Old French matenot, sailor, bunkmate, possibly from Middle Dutch mattenoot (perhaps from matte, bed from Late Latin matta; see mat1 + noot, fellow) or from Old Norse mötunautr, messmate (mata, food, mess + nautr, companion).
I just...