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

Основа фамилии — прозвище или неканоническое имя Колушка. Это уменьшительная форма от «Кол» — древнерусского имени, которое давали по внешнему признаку (высокий, худой, «как кол») или по роду занятий (изготовитель кольев, заостренных кольев для изгородей или оград). В словаре Н. М. Тупикова встречается имя Кол, а в актах XV–XVI веков упоминаются крестьяне с прозвищем Кол — без дополнительных суффиксов. Колушка, таким образом, — ласкательный или обиходный вариант, который закрепился как фамильное прозвание.

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

Социальный состав носителей фамилии, судя по архивным данным, — в основном крестьяне и посадские люди. В переписных книгах XVII–XVIII веков Колушки встречаются среди черносошных крестьян Русского Севера и однодворцев южных уездов. В дворянских родословных книгах фамилия не зафиксирована.

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