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

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

Встречается и другая, менее правдоподобная версия: связь с диалектным глаголом «струтить» — «соединять», «скреплять» (плотницкое дело). Тогда Струтовский — потомок мастера-плотника. Но эта гипотеза слабее, потому что фамилии на -ский от названий профессий в этой среде почти не образовывались.

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

Поскольку фамилия не массовая и не княжеская, подробных генеалогических данных по ней мало. В ревизских сказках XIX века она фигурирует эпизодически, в основном на территории Волынской и Минской губерний.