Фамилия Мацуй — редкий случай в русском ономастиконе. Её происхождение почти наверняка не связано с исконно русскими корнями, а указывает на западные или южные славянские земли, либо на украинско-белорусское пограничье. В основе лежит не церковное имя, а прозвище или адаптация иноязычной фамилии.

Ключ к разгадке — в суффиксе «-уй». В русских фамилиях он нехарактерен, зато типичен для украинских и польских фамилий, образованных от имён или прозвищ на -уй: Мацуй, Козуй, Бондуй. Вероятнее всего, основа «Мац-» восходит к уменьшительной форме канонического имени Матвей (через Матфий → Мацей). В польском языке Мацей (Maciej) — полное имя, а Мацуй (Maciej) могло быть его народным, диалектным вариантом или прозвищем. Таким образом, Мацуй — это «сын Мацея» или, проще, потомок человека по имени Мацей.

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

География фамилии подтверждает западнославянский след. Носители Мацуй встречаются в Польше, Беларуси, на Волыни и в Галиции. В России фамилия редкая и, скорее всего, принесена переселенцами из этих регионов в XIX–XX веках. Сословной принадлежности угадать нельзя: Мацуй мог быть и крестьянином, и шляхтичем (мелкая польская шляхта часто носила фамилии на -уй).

В итоге: фамилия Мацуй — это, скорее всего, украинско-польский вариант от имени Матвей (Мацей), закрепившийся как родовое имя. Другие трактовки — от прозвища — возможны, но уступают в убедительности из-за языковых закономерностей.