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

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

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

Сословная принадлежность носителей этой фамилии не зафиксирована в открытых источниках. Можно лишь предположить, что в XIX веке Каташуки были в основном крестьянами или мещанами, так как фамилии на -ук/-юк в тех краях редко встречались у дворян. Географически фамилия встречается в Волынской, Ровенской и Хмельницкой областях Украины, а также среди потомков переселенцев в Сибири и на Дальнем Востоке.