Lit. 'a boat carl'. A fighting sailor. Much like the *huscarl, the butescarl was a professional soldier but one who fought on a ship, as marines did in the 18c English navy. The term could also indicate the man was a mercenary.
Dictionary of Medieval Terms and Phrases. Christopher Coredon with Ann Williams.