Фамилия Колонскова — женская форма фамилии Колонсков, и её разбор стоит начать с суффикса. Окончание -а здесь не несёт смысловой нагрузки, это грамматический признак женского рода. Основа же — Колонсков — образована по типичной восточнославянской модели: к основе (прозвищу или названию) прибавили суффикс -ск-, а затем родовое окончание -ов. Такая двойная суффиксация (-ск- + -ов) встречается реже, чем простой -ов или -ин, и часто указывает на то, что фамилия возникла не от прямого имени отца, а от географического названия или прозвища, которое само по себе уже было прилагательным.

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

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

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

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