To me, that was one glaring error.
Although throughout the film, Cal was the antagonist, always depicted as the evil menace pulling Rose back, he was always shown as being clever as well - remember how he framed Jack?
Surely if he wanted to find Rose, he would have got a copy of the survivor list as well as just looking. "Rose Dawson"...doesn't take a genius to figure out who that probably is.