The Dial By Name and Speak By Name features only include users who have recorded a mailbox name (and are not set as ex-directory). By default, users are asked to record a name when they first access their mailbox.
However, in some scenarios this may need to be done separately. The method for recording the user name depend on how they access their mailbox and the mode in which the voicemail service is running.