Different Names.
In Rabbinical Literature:
The Rabbis consider "Sinai" and "Horeb" to be two names of the same mountain, which had besides three other names: (1) "Har ha-Elohim" (= "the mountain of God"), the Israelites having received there the knowledge of the divinity of God; (2) "Har Bashan," the latter word being interpreted as though it were "beshen" (= "with the teeth"), that is to say, mankind through the virtue of this mountain obtains its sustenance; and (3) "Har Gabnunim" (= "a mountain pure as cheese"). The names "Horeb" and "Sinai" are interpreted to mean, respectively, "the mountain of the sword," because through this mountain the Sanhedrin acquired the right to sentence a man to capital punishment, and "hostility," inasmuch as the mountain was hostile to the heathen (Ex. R. ii. 6). Shab. 89a, b gives the following four additional names of Sinai: "Ẓin," "Ḳadesh," "Ḳedomot," and "Paran," but declares that its original name was "Horeb" (comp. Midr. Abkir, quoted in Yalḳ., Ex. 169); according to Pirḳe R. El. xli., it acquired the name "Sinai" only after God had appeared to Moses in the bush ("seneh";
comp. Sinai, Biblical Data).
http://www.jewishencyclopedia.com/view.jsp?artid=817&letter=S