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

Фамилия Колонсков — довольно редкая и географически привязанная. Она почти не встречается в центральных областях России, зато фиксируется в старых переписях Пермской, Вятской и Тобольской губерний. Это логично: именно там, в таёжной зоне, колонок был привычным зверем, а охота на него — обычным делом. Носители фамилии, скорее всего, происходят из крестьян или промысловиков-охотников этих регионов.

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

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