はっきりと文献に記述があるのは江戸時代。
平田篤胤という国学者は外国人のペニス(=包茎)をあざ笑う表現をしているそうです。