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

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

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

Географически фамилия Марещенков тяготеет к югу России — к Ростовской области, Краснодарскому краю, Ставрополью. Это объяснимо: украинская модель на -енко, перешедшая в -енков, характерна именно для зон активного смешения украинского и русского населения в XVIII–XIX веках. Носители фамилии — потомки тех, кто либо пришёл с Украины, либо жил на пограничье, где фамилии адаптировали под местные нормы.

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

По сословной принадлежности предки Марещенковых, скорее всего, были государственными или помещичьими крестьянами, реже — казаками. Дворянских родов с такой фамилией не зафиксировано, что косвенно подтверждает её простонародное происхождение.