Фамилия Марцеленко почти наверняка восходит к крестильному имени Мартин, которое в переводе с латинского означает «посвященный Марсу», то есть воинственный. Это имя было широко распространено в православной и католической традиции, а в народной среде его производные формы дали жизнь множеству фамилий. Чередование согласных т/ц в основе — не случайность, а закономерный результат фонетических изменений: в разговорной речи и диалектах мягкое «т» перед гласным переднего ряда часто переходило в «ц», давая формы вроде Марценко или Марцеленко.

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

Существует и другая версия происхождения, но она менее убедительна. Согласно ей, фамилия образована от имени Марк — древнеримского родового имени, которое переводят либо как «слабый, вялый», либо как «родившийся в марте». Однако фонетический переход от «к» к «ц» в славянских языках объяснить сложнее, чем переход «т» в «ц», а потому версия с Мартином выглядит предпочтительнее. Если бы основой было имя Марк, мы бы скорее ожидали формы Марченко или Маркеленко, а не Марцеленко.

Интересно, что фамилия сохранила в себе архаичный след произношения: сочетание «це» вместо более привычного «ти» в имени Мартин. Это своего рода лингвистическая окаменелость, которая позволяет предположить, что предки носителей фамилии жили в местности, где диалектные черты южнорусского или украинского говора оказались сильнее книжной нормы. В письменных источниках фамилия могла писаться по-разному — Марцыленко, Марцеленков, — пока в XX веке не закрепился современный вариант.

Таким образом, Марцеленко — это фамилия-отчество, которая говорит о том, что её первый носитель был сыном человека по имени Марцел (уменьшительная форма от Мартина). Род занятий предков по фамилии не определить — она указывает только на имя, а не на ремесло или прозвище. Но сам факт использования патронимической модели говорит о том, что фамилия сформировалась не раньше XV–XVII веков, когда подобные формы начали закрепляться в качестве наследственных.