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

Исходя из этого, прозвище Рубеж могло относиться к «профессиональным» именованиям, указывающим на род занятий. Логичнее всего предположить, что так называли человека, который делал зарубки — например, метил деревья в лесу или ставил отметки на границах угодий. Зарубки на коре деревьев в старину действительно служили естественными межевыми знаками, так что такая работа была вполне конкретным и узнаваемым промыслом.

Есть и другие версии. Рубежом могли прозвать иностранца, ведь слово несло в себе значение «граница», а значит, и «тот, кто за границей». Не исключено также, что прозвище закрепилось за военным, солдатом, ведь рубеж — это еще и укрепление, оборонительный край. Какая из версий правдоподобнее — сказать трудно, но первая, связанная с зарубками, выглядит предпочтительнее: она опирается на самое древнее значение слова, а прозвища по конкретному ремеслу давали чаще, чем по абстрактному понятию.

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