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

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

Встречается фамилия в основном на западе Брянской области и в восточных районах Гомельской области Беларуси. Это зона, где пересекались украинские, белорусские и южнорусские говоры, поэтому однозначно приписать её одной национальности нельзя. В дореволюционных метрических книгах Черниговской губернии она фиксировалась как Колитко, реже — Колитка.

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