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

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

Географически фамилия Сандулевский/Сандулевская тяготеет к западным и южным землям бывшей Речи Посполитой: современная Беларусь, Украина (особенно Волынь и Подолье), а также Молдова. В польских и украинских метриках XIX века эта фамилия встречается в окрестностях Каменца-Подольского и Житомира. Там же фиксируются топонимы Сандулы (село в Винницкой области Украины) и Сандулешты (в Молдове). Таким образом, предки Сандулевских — не великорусские крестьяне, а скорее шляхта или мещане польско-литовского или западнорусского происхождения, носившие фамилию по месту владения или проживания.

С точки зрения словообразования фамилия прозрачна: основа Сандул + патронимический суффикс -ев- (указывающий на принадлежность: «сын Сандула») + топонимическое окончание -ский. Получается значение: «принадлежащий к селу Сандулово» или «происходящий от Сандула». В отличие от фамилий на -ов/-ин, которые чаще давали простым крестьянам и ремесленникам, суффикс -ский в XVI–XVIII веках был маркером дворянского или служилого сословия, особенно в западных губерниях Российской империи и в Речи Посполитой.

Если говорить о версиях, то альтернативное объяснение — от слова «сандал» (порода дерева или краситель) — маловероятно. Такая этимология не даёт объяснения суффиксу -ев- и не подкрепляется географией: сандаловое дерево в Восточной Европе не росло, а красильщики сандалом не образовывали фамилий с топонимическим окончанием. Поэтому версия с именем Сандул (Александр) и последующим топонимом остаётся основной и наиболее логичной.