Фамилия Мариенкова в своей основе содержит редкое мужское имя Марий. Оно восходит к имени римского бога войны Марса, которое, в свою очередь, образовано от латинского mas, maris — «мужчина». Таким образом, первичное значение фамилии — «потомок того, кого звали Марием».

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

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

Итог: перед нами фамилия, образованная от редкого христианского имени с античными корнями, «одетая» в типичную украинскую форму. Её носители — потомки человека по имени Марий, жившего, вероятнее всего, в малороссийских или белорусских землях.