Re: any idea where my great-grandfather's extremely strange name comes from?
There are actually two places named Višegrad from what I've been able to determine: one in Republika Srpska and another in Federacija Bosne i Hercegovine. I assume you know which one your ancestor came from. As an aside, Višegrad/Visegrád means 'high fortress'.