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

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

Есть и менее вероятная, но возможная версия — тюркское происхождение. Слово qoituq в тюркских языках означает «лесть». Если предок имел контакты с тюркоязычным населением, прозвище могло закрепиться за льстивым или угодливым человеком. Однако диалектная славянская основа выглядит более естественной для фамилии с типичным восточнославянским суффиксом.

Географически фамилия Колтачук тяготеет к западноукраинским и белорусским землям — именно там модель на -чук особенно распространена. Встречается она и в Польше, где могла сохраниться от переселенцев или в результате исторических изменений границ.

Таким образом, фамилия Колтачук — это не просто «сын Колтача», а указание на конкретного предка, которого окружающие запомнили либо по походке, либо по болтливому нраву, либо, реже, по склонности к лести.