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

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

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