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

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

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

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