If they were cold and then sat out in the warmth you have to toss them. Of course you can always do the float in water thing to see if they are bad...but what are eggs $2.00 a dozen at most...is it worth risking everyone getting sick? I'd say toss them.
I live by the "two hour danger zone rule". If any food is left out longer than two hours, it's tossed. Any food that is left out, longer than two hours, between temps of 40-140 creates breeding grounds for bacteria.