Provided are a navigation system having a name search function based on voice recognition, and a method thereof. The navigation system having a map database in which names of topography features on map data are mapped to the map data, includes a voice recognizing unit, an initial sound extracting unit, and a controller. The voice recognizing unit receives a voice uttered by a user, recognizes the uttered voice, and converts the recognized voice into text data. The initial sound extracting unit extracts only an initial sound of each syllable from the text data. The controller receives the initial sound from the initial sound extracting unit, and searches the map database for a destination using an initial sound name search.