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