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

Суффикс -ский в польской ономастике часто присваивался шляхте, но не только: по мере распространения фамилий в XIX веке его давали и крестьянам, переселявшимся из одной деревни в другую. Так что Витошинская могла быть как фамилией обедневшего дворянского рода, так и просто указанием на место жительства или выхода семьи.

Сам топоним Витошин, вероятно, образован от личного имени Вит или Витоша. Вит — это сокращённая форма от славянских имён типа Витомир, Витослав, а также от латинского Vitus (Вит, святой Вит). В польском языке есть и слово wit — «ветвь», «побег», но для названия поселения это менее вероятно. Таким образом, в основе фамилии лежит либо имя прародителя, либо географическая привязка, что типично для фамилий на -ский.

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