Would placing uncovered ice cubs directly over your eyelid effect your eyes if they had eye strain?

Possibly. The potential problem is freezing your skin of the eyelids. Cool packs to the eyes are not needed for eye strain - jusy closing them to rest or sometimes using an artifical tear drop will help.