The sentence is ambiguous. It can be used in the case where all were given one sheet and also in the case where each was given his own sheet. To make this unambiguous with the second meaning, use "each": They were each given a sheet to fill out.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.