Фамилия Марьяненко напрямую отвечает на вопрос, чьим сыном был её первый носитель. В основе лежит мужское имя Марьян, которое в церковной, канонической форме звучит как Мариан. С латинского языка это имя переводится как «морской», что отсылает к древнеримскому родовому имени Marinus, связанному с морем и морским делом.

Словообразовательная модель здесь прозрачна и типична для украинских фамилий. Суффикс -енко в украинской ономастике выполнял роль отчества и означал «сын такого-то». Таким образом, Марьяненко буквально понималось как «сын Марьяна». Такую фамилию получал ребёнок, чьего отца звали Марьяном, и она закреплялась за семьёй уже как наследственная.

Интересно, что имя Марьян на Руси не было таким частым, как Иван или Пётр, но встречалось в разных сословиях. Оно пришло из Византии вместе с христианством, однако распространение получило скорее в юго-западных землях — на территории современной Украины и Беларуси, где и сформировалась фамилия с типичным для тех мест суффиксом. Это отличает Марьяненко от северорусских фамилий на -ов или -ин, образованных от тех же имён.

Стоит упомянуть и редкую, но возможную версию происхождения от женского имени Марьяна. В некоторых говорах так называли дочь Марии, и в этом случае фамилия указывала бы на материнскую линию, что нетипично, но встречается в истории. Однако более правдоподобным остаётся вариант с мужским именем, поскольку патронимическая традиция на -енко почти всегда строилась по отцу.

В написании фамилии встречаются варианты Марьяненко и Маряненко, что связано с путаницей в документах: мягкий знак после «р» часто терялся при записи. Сегодня фамилия распространена в Украине, России и среди потомков украинских переселенцев, сохраняя память о предке, которого когда-то назвали в честь моря.