Hmmm, not familiar with Coleman or Samsung, but, as I recall a 20A circuit is required for a frig. 20AX120V=2400Watts so you should have plenty of power, unless you've loaded it up with AC's, etc. Isn't Samsung the one you have to push a reset or something after a power interruption so it'll start?
If you have a voltmeter, measure the output voltage (ideally at the same receptacle the extension is plugged in) while the frig is trying to start and report back. "Heavy duty" extension cord in this application should be at least 14 but preferably 12 gauge wire, depending on the length.
FWIW, I power a "side by side" frig and a large upright freezer and assorted lights, tv, etc. with a 3250W unit.
I'm sure more knowledgeable folks will be along shortly.