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

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

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

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