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

Самый вероятный кандидат — село или местечко Фрутец (или Фрутка) на территории современных Беларуси или Украины, где такие названия встречаются. Например, есть деревня Фрутки в Хмельницкой области Украины. Название, скорее всего, восходит к польскому или западнорусскому диалектному слову «фрут» (от латинского fructus — плод, фрукт). В старину так могли называть сад, фруктовый огород или целое имение, славившееся садами. Соответственно, Фрутецкий — это тот, кто родом из Фрутца (или Фруток), то есть «фрутецкий пан» или «фрутецкий крестьянин».

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

Мужской вариант фамилии — Фрутецкий. Встречается она нечасто, что подтверждает её узкую географическую привязку. В современной России и Украине носители этой фамилии, скорее всего, потомки тех, кто в XIX–XX веках мигрировал из западных губерний в центральные и восточные регионы, в том числе в ходе столыпинских реформ и индустриализации. Корень «фрут» в фамилии — редкий случай для славянской ономастики, что делает её особенно ценной для генеалогического поиска: он сразу сужает круг возможных мест происхождения предков.