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

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

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

Социально носители фамилии Войцедские в XIX веке встречались среди мелкой шляхты западных губерний Российской империи (Виленская, Гродненская, Минская), а также среди крестьян-католиков. В современной России фамилия редкая, её география тяготеет к Калининградской области и Москве — туда переселялись потомки «западных русинов» и поляков после 1945 года. Войцедская, как и многие фамилии на -ский, не даёт прямого указания на занятие предка, но чётко говорит о его географическом или сословном происхождении: либо шляхтич из-под Войцехова, либо человек, чья семья жила в деревне с таким названием.