Фамилия Граница — один из тех случаев, когда значение лежит на поверхности, но история сложнее, чем кажется. В основе, очевидно, лежит слово «граница» — рубеж, межа, пограничная линия. Однако прозвище Граница вряд ли давали человеку, который просто жил у границы: слишком абстрактно. Скорее всего, так называли пограничного сторожа, таможенника или заставного, чья служба была связана с охраной рубежа. В русских говорах «границей» могли называть и межевой знак, и сам процесс межевания, поэтому прозвище мог получить землемер или крестьянин, чья земля лежала на стыке владений.

Модель образования фамилии — бессуффиксная, что для русских фамилий редкость. Обычно фамилии образуют с помощью суффиксов -ов, -ин, -ский. Граница — это застывшее прозвище в чистом виде, без добавления родового суффикса. Такая форма характерна для украинской и белорусской ономастики, где фамилии на -а встречаются гораздо чаще (например, Паливода, Нетудихата). Поэтому с высокой вероятностью фамилия Граница имеет западнорусские или малороссийские корни. В украинском языке слово «границя» (граница) звучит так же, и прозвище Границя могло закрепиться за казаком, несшим сторожевую службу на пограничье.

Стоит упомянуть и редкую версию, которую приводят некоторые исследователи: фамилия могла произойти от дохристианского имени Граница, которое давали ребенку, родившемуся на границе сезонов или на стыке двух наделов. Однако эта гипотеза слабая — в документах XVI–XVII веков такое имя не встречается, в отличие от прозвищ по роду занятий.

География фамилии подтверждает её западное происхождение. Наибольшая плотность носителей фамилии Граница — в Беларуси, на западе Украины и в приграничных областях России (Брянская, Смоленская). В центральной России фамилия встречается реже. Если ваши предки носили эту фамилию, стоит искать их в метриках бывших земель Речи Посполитой или в списках казачьих полков.