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

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

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

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