mid-15c., misdivision of ekename (c.1300), an eke name, literally "an additional name," from Old English eaca "an increase," related to eacian "to increase" (cognate with Old Norse auknafn, Swedish öknamn, Danish ögenavn; see eke; also see N). As a verb from 1530s. Related: Nicknamed; nicknaming.