Фамилия Муценко — типичный пример украинской фамилии, образованной от прозвища с помощью патронимического суффикса -енко, который в Украине означал «сын» или «потомок». То есть Муценко — это буквально «сын Муца». Вся смысловая нагрузка ложится на прозвище Муц, которое и стало основой фамилии.

Скорее всего, прозвище Муц восходит к украинскому слову «муц» — «конь низкорослой породы». Логика прозвищ проста: Муцем могли называть невысокого человека или того, у кого был именно такой конь. На Украине такое прозвище нередко получал полный, упитанный, невысокий, но сильный человек — этакий крепыш, которого сравнивали с коренастым пони.

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

Наконец, нельзя исключить, что прозвище Муц происходит от немецкого слова mutz — «подрезанный, обрезанный». Это могло относиться либо к внешности (например, к невысокому росту, как бы «обрезанному»), либо к предметам одежды или оружию. Но эта версия менее убедительна для украинской среды, где немецкое влияние было слабее, чем польское или турецкое.

Позже прозвище Муц, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Фамилия Муценко распространена преимущественно в Центральной и Левобережной Украине, где суффикс -енко доминировал. Сегодня её носители встречаются и в России, куда фамилия попала вместе с миграционными волнами.