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

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

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

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

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