They have devil fruits cataloged in a devil fruit book but often times the power/name does not have a picture of the fruit prior to being eaten. So basically once they find out what powers they have they can match it to an existing fruit. The book of devil fruits is how Sanji knew about the Suke Suke no Mi prior to interacting with Absolom.