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