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

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

В польском языке есть слово «wrucz» — внук, и фамилия Вручинский могла возникнуть как патроним от уменьшительной формы «Wrucz» или «Wruczyk» с последующей полонизацией суффикса. Но эта версия менее вероятна, так как для обозначения внука в польской фамильной традиции чаще использовали суффиксы -ович/-евич, а не -ский.

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