Where did the nicknames Yankees and Rebels come from?

Yankee was a slang term for cheese eaters.

Jan Kees. Or a derogatory name for Dutch settlers.

This is a general answer that should be researched to fully understand how that connection came to be made.