Фамилия Марченка — нечастая, и её происхождение напрямую связано с украинской и южнорусской традицией образования фамилий-прозвищ. В отличие от более распространённых вариантов вроде Марченко, окончание -ка указывает не на типичный украинский суффикс -енко («сын Марка»), а на форму, характерную для западноукраинских говоров или для тех случаев, когда фамилию закрепили в уменьшительно-пренебрежительном значении. Основа — имя Марк, которое пришло из латыни (Marcus, предположительно от имени бога Марса), но в народной среде его часто переосмысляли как «маленький» или «младший». Марченка буквально означает «маленький Марк» или «Марк, которого так зовут в семье».

Словообразовательная модель здесь редкая: суффикс -енк(а) в фамилиях встречается преимущественно в Подолье, на Волыни и в Галиции, где он конкурировал с более привычным -енко. Если в центральной Украине сказали бы «Марченко», то на западе могли сказать «Марченка», и это закреплялось в документах. В русском языке такая фамилия могла возникнуть при переселении носителей на юг России, где окончание -ка иногда воспринимали как женский вариант, но на самом деле это мужская фамилия, которая не склоняется, если принадлежит мужчине (Иван Марченка), и склоняется, если женщине (Анна Марченки).

Есть и вторая, менее вероятная версия: фамилия могла произойти от прозвища Марченок — человека, который постоянно упоминал имя Марк или служил в церкви, посвящённой этому святому. Но в таком случае форма Марченка выглядит как результат русской адаптации украинского Марченко через «аканье» или просто как описка в метрических книгах. Поскольку фамилия редкая, её география узкая: встречается в Воронежской и Ростовской областях, а также в Краснодарском крае — то есть в зонах, куда активно переселялись украинские крестьяне в XVIII–XIX веках.

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