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

Как получилось, что ирландский префикс прилепился к украинскому селу? Вероятнее всего, носитель фамилии — потомок переселенца из Ирландии или Шотландии, который в XVII–XVIII веках оказался на службе в Речи Посполитой или Российской империи. Такие наёмники, особенно военные, нередко оседали на украинских землях. Их фамилии записывали на слух: Fitz превращалось в Фиц, а к нему добавляли местное прозвище. Другая версия — что Фиц это искажённое немецкое Fitz (от имени Фридрих), но тогда непонятно, откуда взялся «колинец». В любом случае, фамилия указывает на предка, который был «сыном колинца» — то есть либо сам пришёл из Колинцев, либо его отец носил такое прозвище.

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