Фамилия Стариненко — характерный пример украинской модели фамилий на -енко. В украинской ономастике суффикс -енко исторически выполнял роль отчества или указания на потомка: «сын такого-то». В этом смысле Стариненко — «сын Старины». Но вот что стояло за этим прозвищем, вопрос не такой однозначный.

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

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

Интересно, что фамилия Стариненко встречается не повсеместно, а сосредоточена в основном в центральных и восточных областях Украины — в Черкасской, Полтавской, Харьковской. Это косвенно говорит о том, что предки носителей фамилии были крестьянами или казаками: именно в этих слоях населения в XVII–XVIII веках активно формировались фамилии на -енко. Дворянских родов с такой фамилией в старых родословных книгах не зафиксировано, что подтверждает её «народное» происхождение.

Таким образом, Стариненко — фамилия, которая прямо говорит о прозвище основателя рода: он был для окружающих «стариной» — либо по возрасту, либо по характеру, либо по внешности.