Фамилия Волдочинский — редкая, сложная и неочевидная с точки зрения происхождения. При первом взгляде на неё возникает соблазн связать её с «волдой» или «волдырём», но это ложный след. Анализ словообразовательной модели и поиск реальных корней заставляют обратиться к географическим названиям, а не к прозвищам или профессиям.

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

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

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