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

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

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

Если говорить о социальном контексте, то фамилии на -цкий в Российской империи часто получали выпускники духовных семинарий (семинарские фамилии), но для Рутицкого это скорее исключение: географическая основа сильнее, чем искусственное образование. Правдоподобнее, что предки Рутицких были мелкими землевладельцами или крестьянами, получившими фамилию по месту жительства после отмены крепостного права.