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

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

География фамилии указывает на западнорусские земли, входившие в состав Великого княжества Литовского, а затем Речи Посполитой: современные Беларусь, западная Украина, восточная Польша. Именно там топонимы с основой «Войдел-» встречаются чаще всего. Фамилия Войделовский могла принадлежать мелкой шляхте, которая брала фамилию по названию своего небольшого имения. Если же предок был крестьянином, то фамилию ему могли дать по месту жительства — деревне Войделовичи, например, существующей в Брестской области.

В написании фамилии возможна вариативность: Войделовский, Войделевский, Войделовский. Ударение, скорее всего, падает на третий слог: ВойделОвский. Родственных фамилий по той же основе немало: Войдел, Войдело, Войделев. Войделовские — одна из тех фамилий, что хранят память о пограничье славянского и балтского миров, где воинское сословие оставило заметный след в языке и именах.