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

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

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

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