Фамилия Мартыненко — одна из тех, что сразу выдают украинское происхождение по суффиксу. Модель простая: к основе «Мартын» добавили патронимический суффикс «-енко». На востоке Украины такие фамилии в XVII–XVIII веках стали стандартным способом назвать сына по отцу. Мартыненко буквально значило «сын Мартына». Никакой тайны здесь нет, зато есть чёткая привязка к крестьянской и казачьей среде, где эта форма прижилась и вытеснила русское «Мартынов».

Имя Мартын — народная форма канонического Мартин. В святцы оно попало от латинского Martinus, то есть «посвящённый Марсу» или «воинственный». В православной традиции почитали нескольких святых с этим именем, самое известное — Мартин Милостивый, епископ Турский. На русской почве имя давали без оглядки на античного бога войны, просто как привычное крестильное. В XIX веке оно уже считалось простонародным, а к советскому времени почти вышло из обихода, закрепившись только в фамилиях.

Географически Мартыненко — фамилия юга и востока Украины, особенно плотно встречается в Полтавской, Сумской, Харьковской областях. Много носителей и в прилегающих регионах России, куда фамилия попала с переселенцами и в ходе массовых миграций XIX–XX веков. Важный нюанс: в официальных документах Российской империи фамилию часто записывали с твёрдым знаком на конце — Мартыненко, а в советских паспортах твёрдый знак исчез, и написание закрепилось без него.

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