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

Корень «рут-» может отсылать к двум разным источникам. Первый — растение рута (Ruta graveolens), пахучая трава, известная с древности. В этом случае прозвище Рут или Рута давали либо травнику, либо человеку с горьким или резким нравом (по аналогии с горьким вкусом руты). Второй вариант — топонимический: на территории Польши, Беларуси и Украины есть несколько сёл с названием Рута (например, Рута в Литве или Рута в Волынской области). От названия села житель получал прозвище Рутинец, а его потомки — фамилию Рутинский. В пользу этой версии говорит и типичный суффикс -ин-: он указывает на принадлежность («из Руты»), а -ский закрепляет дворянский или шляхетский статус.

Менее вероятная, но не исключённая версия — связь с личным именем Рута, которое в некоторых славянских регионах бытовало как сокращение от Рутгер (германское Hrodgar) или как самостоятельное женское имя (от растения). В этом случае фамилия Рутинский могла означать «сын Руты». Однако в ономастических справочниках (например, в работах Б. Унбегауна) такая модель встречается реже: обычно суффикс -ин- присоединяется к основе на согласный (Рутин — от Рута), а -ский уже наращивается поверх.

Географически фамилия Рутинская чаще всего фиксируется в западных регионах России (Брянская, Смоленская области) и в Беларуси, что подтверждает её польско-белорусские корни. В XVIII–XIX веках носители фамилии могли относиться к мелкой шляхте или крестьянам, которым фамилию дали по названию деревни, где они жили. Сословный барьер между «шляхетским» -ский и крестьянским -ов со временем стёрся, поэтому Рутинские встречались и среди духовенства, и среди мещан.

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