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

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

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