Фамилия Анастасенко — яркий пример украинской модели фамилий на -енко. В этой модели суффикс -енко изначально означал «маленький» или «сын», то есть Анастасенко — это буквально «маленький Анастас» или «сын Анастаса». Такие фамилии массово закрепились в Поднепровье, на Левобережье и Слобожанщине в XVII–XVIII веках, когда потомков стали записывать не по отцу, а по родовому прозвищу с этим суффиксом.

В основе фамилии лежит каноническое имя Анастасий (от греческого «анастасис» — воскресение). В русской традиции это имя чаще всего встречалось в форме Анастас или Настас, а в украинской — Анастас, Остап, Осташ. Фамилия Анастасенко образована именно от полной формы Анастас, что встречается реже, чем производные от уменьшительных форм (вроде Анастасьев, Настасенко). Это указывает на то, что родоначальник, скорее всего, носил полное имя, а не обиходное сокращение.

Географически фамилия Анастасенко наиболее плотно представлена на Полтавщине, Черниговщине и в соседних областях. В документах XVIII–XIX веков её носители — преимущественно казацкого или крестьянского происхождения, записанные в реестрах как «Анастасенко» без сословных привилегий. Встречаются и варианты написания: Анастащенко, Анастащенко, но форма с «с» в корне — основная.

Словообразовательный нюанс: суффикс -енко в украинской ономастике постепенно вытеснял русские суффиксы -ов и -ев, поэтому фамилия Анастасенко могла возникнуть и как замена более ранней фамилии Анастасьев. Но первичная модель — именно патронимическая, от имени отца. В отличие от фамилий на -ский, которые часто указывали на дворянское происхождение, Анастасенко — фамилия демократичная, без связи с землевладением или титулом. Если вы носите эту фамилию, ваши предки с высокой вероятностью были казаками или крестьянами из центральной Украины, а само имя Анастас в их роду передавалось из поколения в поколение.