Never really had sore elbows doing any of those exercises.
Is that something you start with? Could be a problem. As mentioned already, do a couple of light weight higher set exercises as a warm up before getting into things heavy.
Also don't go TOO heavy on something like skull crushers. It is kind of a weird exercise to begin with and I could definitely see you having soreness/injury if you go about it wrong.