Фамилия Старжевская — женская форма фамилии Старжевский. Её основа — топоним, то есть название места, от которого образована фамилия, а не прямое прозвище человека. Такие фамилии на -ский/-цкий в XVI–XIX веках были типичны для польской и украинской шляхты, а также для духовенства и мещанства на западе Российской империи.

Корень фамилии — «Старж» или «Старжа». Скорее всего, это искажённое или диалектное произношение слова «страж» (стража, сторож). В польском языке слово «straż» означает «стража», а «starża» — устаревшая форма того же корня. Таким образом, фамилия могла указывать на человека, который жил у сторожевого поста, в укреплённом месте или нёс сторожевую службу. Вероятно, существовало селение с названием Старжево или Старжа, откуда и пошла фамилия: владелец поместья Старжево становился Старжевским, а его потомки — Старжевскими.

Менее вероятная, но возможная версия — связь с польским словом «starzec» (старец, старик) через суффикс -евский. Однако фонетически переход «старец» → «Старжевский» менее естественен, чем от «стража», и не подтверждается типовыми моделями польских фамилий.

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

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