Most phones contains contacts who are stored by their first name only. A good tip is to try and expand abbreviations and add lastnames to your contacts. You’ll find ‘Call Steve Jobs’ works a lot better than ‘Call Steve’. This significantly improves the ability of Voice control to understand. You can also create a new contact for the same person as an alias.
Using the earbud microphone also seems to improve recognition.