Фамилия Воцалевская — редкая, с яркой географической привязкой и прозрачной, но неочевидной на первый взгляд основой. Она явно образована от названия населённого пункта, и в этом её ключ.

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

Само название Воцалевка, вероятно, происходит от прозвища или имени Воцаль. Это может быть вариант имени Вацлав (через польское Wacław) — в белорусском и украинском просторечии оно нередко звучало как Вацаль, Воцаль. Вторая версия — от слова «воцалиться» (встать на цыпочки, вытянуться) или от диалектного «воцал» — высокий, худой человек. В любом случае, прозвище было связано с внешностью или характером.

Мужской вариант фамилии — Воцалевский. Встречается он ещё реже, чем женский. Основная масса носителей до революции жила в Могилёвской, Витебской и Киевской губерниях. Сейчас фамилия рассеяна, но сохраняет узнаваемую «западную» окраску.

Если ваши предки носили эту фамилию, ищите корни в небольших деревнях с похожим названием — скорее всего, род происходил оттуда, а сама фамилия закрепилась за переселенцами или священниками, получившими её по месту служения.