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