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