Yes, evaluations really are anonymous; there is no link between a submitted evaluation and a particular student. Instructors can see that a student has filled out an evaluation, but only after a minimum of four other students in the class have as well, and they are never able to see which evaluation a specific student filled out.
That said, if a student enters personally identifying information in the comments section of the evaluation, the instructor will know who submitted that individual comment.