Late 19th century; earliest use found in Havelock Ellis (1859–1939), writer and sexologist. From classical Latin paedīcāt-, past participial stem of paedīcāre paedicate + -iō -ion, after fellatio.