Currently, you can't search for someone using their name or Zoosk display name. However, if you've already connected with someone, you can find him or her in your Connections and view his or her profile from there.
In addition, if you've already exchanged messages with the person you're looking for, you can also find him or her by looking for the last conversation you had in your Messages.