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

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

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

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

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

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