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