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

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

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

Соединение двух разных по происхождению частей в одну фамилию — явление редкое. Оно могло возникнуть, когда носитель фамилии Крушино (или Крушин) женился на представительнице рода Котульских и взял её фамилию в придачу к своей, либо когда потомок двух родов объединил их для сохранения памяти. Такие сдвоенные фамилии нередко встречаются у потомков духовенства, где требовалось различать семьи с одинаковыми фамилиями. Поскольку обе части описывают не дворянский титул, а прозвища, связанные с растениями и ремёслами, корни фамилии, скорее всего, крестьянские или мещанские, а дворянский статус — приобретённый позже.