Фамилия Мацелко звучит на украинский или белорусский лад, и это первая зацепка. Суффикс -ко характерен именно для этих земель: в XVI–XVII веках так массово образовывали фамилии от крестильных имён, прозвищ и названий профессий. Ударение, скорее всего, падает на второй слог — Маце́лко.

Основа фамилии — имя или прозвище Мацел. Это уменьшительная форма от канонического имени Матфей (в украинской традиции — Матвій, в польской — Maciej). Через народное произношение Мацей или Мацьо появились ласкательные варианты: Мацель, Мацелко. То есть предок носителя фамилии мог быть Матфеем, которого в быту звали Мацел или Мацелко. Такой путь типичен для многих украинских фамилий на -ко: Ивашко, Павлюк, Стецько.

Есть и другая версия, менее вероятная, но не исключённая. В польском языке слово macelarz означает «мясник», а macel — «убой скота». Если фамилия образована напрямую от этого корня, то Мацелко могло быть прозвищем человека, связанного с забоем скота или торговлей мясом. Однако суффикс -ко в таком случае выглядит необычно: профессиональные прозвища чаще давали в форме Мацель или Мацеляр. Поэтому версия с именем Матфей выглядит убедительнее.

Географически фамилия Мацелко распространена в основном на западе Украины — в Тернопольской, Львовской, Ивано-Франковской областях, а также в юго-восточной Польше. В России она редка и встречается в основном среди потомков переселенцев с Украины. В документах XVIII–XIX веков носители фамилии числились в основном среди крестьян и мещан, что типично для украинских фамилий на -ко — они редко попадали в дворянские родословные книги.

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