Мужское крестильное имя Маркелл в переводе с латинского означает «воинственный», «посвященный Марсу» — римскому богу войны. Однако нельзя исключить, что имя Маркелл происходит от латинского слова «marcellus» - «молот». В основу фамилии лег графический вариант имени – Маркел. Одним из покровителей этого имени считается мученик Маркелл Маккавей. По преданию, Маркелл был одним из семи братьев — ветхозаветных мучеников, убитых в гонение Антиоха IV Эпифана за отказ нарушить закон Моисеев. В православной церкви день памяти мученика Маркелла приходится на 14 августа. Со временем, вероятно, род Маркеленко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов. Таким образом, потомок человека, обладающего именем Маркел, со временем получил фамилию Маркеленков.