Either borrowed from Italian polpo, or from French poulpe with a vowel shift to avoid homonymy with pulpo. Both ultimately from Latin polypus, from Ancient Greek πολύπους (polúpous, “many-footed”).