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

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

Географически фамилия привязана к западу Украины — Волыни, Подолью, Галичине. Встречается и в приграничных районах Польши, где украинское население исторически было. В России она редкая и почти не фиксируется в центральных областях. Социально предки могли быть крестьянами или мещанами: такие патронимические фамилии на -юх не характерны для шляхты, которая чаще использовала -ский/-цкий.

Спорных версий немного. Иногда пытаются связать Мацелюх с польским macieluch («маленький мак») или румынским влиянием, но это натяжки: основа явно личная, а не нарицательная. Фонетически форма близка к белорусским фамилиям на -юх (например, Астапюх), что только подтверждает восточнославянское происхождение.

Написание у фамилии устойчивое, без вариантов. В дореволюционных документах могли записать как Мацелюхъ, но это не меняет сути. Сегодня носители живут преимущественно на Украине, в Тернопольской и Львовской областях, а также в диаспоре.