Фамилия Екатеринчук — одна из тех, что сразу выдают украинское происхождение. Её выдает характерный суффикс -чук, который в украинской ономастике означает «потомок» или «сын» (аналог русского -ов/-ев или белорусского -енок). Таким образом, Екатеринчук — это буквально «сын Екатерины» или «потомок Екатерины».

Основа фамилии — женское имя Екатерина. Это сразу необычно: большинство славянских фамилий образовано от мужских имён (Иванов, Петров). Фамилии от женских имён встречаются реже и чаще всего указывают на одно из двух: либо предок был внебрачным сыном (бастардом), которого записывали по матери, либо (что вероятнее в данном случае) женщина была главой семьи — вдовой или одинокой матерью, которая вела хозяйство. В украинской традиции XVII–XIX веков это было не редкостью: если отец умирал рано или уходил на войну, детей могли записать по материнскому имени.

Само имя Екатерина пришло на Русь из греческого языка (Αἰκατερίνα) и означает «вечно чистая». В народе его переиначивали в Катерину, а фамилия Екатеринчук сохранила полную, книжную форму имени — это говорит о том, что предок, вероятно, был грамотным или принадлежал к среде, где имя писали официально (церковные записи, реестры казаков).

Географически фамилия Екатеринчук типична для Правобережной Украины — Волыни, Подолья, Киевщины. В России она почти не встречается, что подтверждает её западноукраинский корень. В польских метриках XVIII века можно найти варианты «Jekaterynczuk» или «Katerynczuk» — польская администрация часто записывала украинские фамилии на свой лад.

С однокоренными фамилиями (Катеринчук, Катериненко, Катеринкин) Екатеринчук роднит только основа, но суффикс -чук указывает на более позднее формирование (XVII–XVIII века) и на более низкое социальное положение предков — крестьян или казацкой голытьбы. Дворянских родов с такой фамилией не было.