Этимологический словарь Крылова
Это слово, имеющее значение "сопровождающий отряд прикрытия" и заимствованное в Петровскую эпоху из голландского языка (где находим convooi в том же значении), интересно прочтением по народной этимологии – конбой, то есть "конный бой", что, конечно, не имеет никакого отношения к действительности: конвой восходит к латинскому conviare – "сопровождать".