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

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

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

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