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

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

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

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