Фамилия Мартыненнко — редкий случай, когда двойная «н» в суффиксе не опечатка, а особенность письменной фиксации. В стандартной украинской модели фамилий на -енко двойное «н» не предусмотрено: основа имени Мартын (народная форма канонического Мартин, от латинского Martinus — «посвящённый Марсу», «воинственный») плюс патронимический суффикс -енко дают Мартыненко. Вторая «н» в написании Мартыненнко — результат либо случайного удвоения в паспортных документах XIX–XX веков, либо усиления произношения в говорах, где суффикс звучал как -еннко. Такой вариант встречается в единичных случаях, и его носители — почти всегда потомки одного рода, закрепившего написание через ошибку писаря или сознательное выделение.

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

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

С точки зрения словообразования, фамилия не содержит редких корней или спорных гипотез. Всё прозрачно: имя + суффикс + случайное удвоение. Никакой связи с птицей мартын (чайка) или тюркскими корнями здесь нет — только христианское имя, адаптированное в украинской среде.