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

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

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

Интересная деталь: в отличие от русских фамилий на -ов/-ев, где ударение падает на основу, в фамилиях на -енко ударение почти всегда на последний слог — Старасте́нко. Это сразу выдаёт украинское происхождение. Встречается фамилия преимущественно в Черкасской, Полтавской и Киевской областях, что подтверждает её связь с казацкой старшиной и сельскими управителями.

Если ваш предок носил эту фамилию, он, скорее всего, был из семьи, где кто-то занимал выборную или назначенную должность старосты — не обязательно высокую, но заметную в местном сообществе. В XIX веке такие фамилии нередко получали бывшие крепостные, чьи отцы служили управляющими у помещика.