Карахундж (Քարահունջ) от армянских слов кар (камень) и хундж/hундж (звук). То есть звук камней или каменный звук.
Стоунхендж (Stonehenge) от древнеанглийского Стенджис (Stanenges), которая в свою очередь состоит от древнеанглийского стeн (stan) и не менее древнеанглийского хенг (hang). Стен означает камень, а хенг ” висячий, то есть стенджис означает висячий камень (возможно из-за верхних блоков монумента), либо каменная виселица (что считается более вероятной). При этом скорее всего это название был дан монументу гораздо позднее своего строительства. Как называли монумент сами строители, сказать невозможно.
Я думаю, что нет ничего удивительного, мистического и таинственного в том, что два разных каменных монумента получили имя “Каменный …”. Согласитесь, что было бы весьма странно, если бы Стоунхендж или Карахундж получили имя “Деревянный …”. Созвучность же хендж у хундж простое совпадение. Кстати, обратите внимания, что древнеанглийское название монумента Стенджис с Карахунджом совсем не созвучен :).