Middle English ycleped from Old English geclypod from ge-, y- + past participle of clipian, to call, clepe (popularized by Edmund Spenser and John Milton)
Read more at http://www.yourdictionary.com/yclept#CY2x3vIZg7qYMlqO.99