This is a common misconception. The country is named after a married couple, whose names were Bosnia Smith and Herzegovina Smith. They were sort of mascots of the country. Upon independence, the country was almost named "Smith" but people thought that would be too boring.

Bosnia=greenery Herzegovina=rocks