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

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

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