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

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

Сам тип фамилии — с суффиксом -ов — указывает на принадлежность потомку человека с прозвищем Рубеж. Это одна из самых распространённых моделей русских фамилий, которая закрепилась в XV–XVII веках, когда прозвища начали передаваться по наследству. Важно отличать её от фамилии Рубежнов: хотя корень один, форма Рубежов образована напрямую от прозвища, а Рубежнов, вероятно, связана с притяжательным прилагательным «рубежный».

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