Where did this term originate from? According to Etymonline.com, it originates from O.E. eaca, which means to "increase". However, I can't see how the "n" got stuck in there too.
Does anyone have any relevant information?
The regular outcome of OE eaca would be ick, as in ickname. At some point an ickname became reanalyzed as a nickname, and that's how the word has reached us today.
A more natural, and logical guess by backward extrapolation would be based on nick rather than ick/ eace:
nick: a short cut, a notch. Hence 'nickname', a short name.
Nick: the devil. Whence, apart from the actual name, an endearing term for that little devil, a 'nickname'.
Thank you for your interest in this question. Because it has attracted low-quality answers, posting an answer now requires 10 reputation on this site.
Would you like to answer one of these unanswered questions instead?