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

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

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