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

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

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

Сословно носители фамилии относились в основном к казакам и крестьянам. В ревизских сказках и метрических книгах XIX века Рештаненко встречаются среди государственных крестьян и казаков Полтавской губернии. Дворянских родов с такой фамилией не зафиксировано — это «народная» фамилия, возникшая в среде, где прозвище закреплялось за целым родом без дополнительных грамот.

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