Происходит от прил. безграничный, далее из без- + граница, далее из галицко-волынск. диал. др.-русск.граница (c 1375, впервые в грамоте подольского князя), откуда помимо русск.граница (на великорусской территории распространилось в XVI–XVII вв.) тж. белор.граніца, и укр.грани́ця. В др.-рус. из зап.-слав., ср. чешск.hranice 'штабель (обычно древесины); граница', словацк.hranica, др.-пол. (с XIII в.) и польск.granica, из праслав. *granica 'рубеж, обозначаемый знаками, вырезанными на деревьях; сами такие знаки', из *grana 'грань; острый угол; ветка' (+ *-ica), предположительно из ПИЕ *ghroH-néh2-.