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

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

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

Если ваши предки носили эту фамилию, стоит искать корни в Волынской, Гродненской или Минской губерниях, а также в Подляшье. Фамилия редкая, и её носители, скорее всего, происходят из одного компактного региона, где существовал хутор или деревня Войтин. Вариант с ударением на второй слог — Войтинская — закреплён в русском языке, хотя в польском оригинале ударение падало бы на предпоследний слог.