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

Корень фамилии — Выбодов- (или Выбод-). Наиболее вероятная основа — польское или белорусское слово «выбодать» (wydobyć, выдолбить, выкопать) или «выбод» (wydobycie — добыча, извлечение). В старопольском языке «bóść» означало «бодать, колоть», а «wybóść» — «выколоть, выдолбить». Таким образом, первичное прозвище Выбода или Выбод мог получить человек, занимавшийся добычей чего-либо (руды, камня, торфа) или, в переносном смысле, «пробивной», настойчивый человек.

Вторая, менее правдоподобная, но возможная версия — от древнерусского имени-прозвища Выбод, которое могло быть образовано от глагола «выбодати» в значении «выгонять, выталкивать» — например, пастух или погонщик скота.

Фамилия Выбодовская, скорее всего, возникла от названия населенного пункта вроде Выбодово или Выбодовка. Такие топонимы встречаются в Польше (например, Wybodów в Мазовецком воеводстве) и на западе Беларуси. Владелец такого поместья или выходец оттуда получал фамилию Выбодовский (мужской вариант), а его жена или дочь — Выбодовская.

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

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