The word was often spelled ‘nickum-poop’ up to about the 19th century or so, usually attributed to Nicodemus, being one of the more derpy characters from The Bible. Despite its origins, it still sounds like something an immature goody two-shoes might use, thinking of it as a strong insult.