Фамилия Марейченко звучит как типичная украинская, и это действительно так. Её основа — имя или прозвище, а суффикс -енко прямо указывает на происхождение с территории современной Украины, где такие фамилии в XV–XVII веках означали «сын» или «потомок» (Марейченко = сын Марейка).

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

Суффикс -енко — один из главных маркеров украинской фамильной системы. В XVII–XVIII веках он активно вытеснял патронимические окончания на -ович/-евич в среде казачества и крестьянства. Марейченко, таким образом, изначально было не просто фамилией, а указанием на родство: «чей ты?» — «Марейченко», то есть из рода Марея.

Географически фамилия тяготеет к центральным и восточным областям Украины — Полтавщине, Черкащине, Сумщине, а также к югу России, куда переселялись украинцы. В дореволюционных метрических книгах Марейченко встречаются среди крестьян и казаков, но без указания на дворянство или привилегированное сословие — это фамилия простого люда.

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