Фамилия Постушенко — яркий пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс, означающий «сын» или «потомок» (аналогично русским -ов/-ев), в XVII–XIX веках был главным маркером фамилий на Левобережной и Слободской Украине. В основе фамилии лежит прозвище или мирское имя Постуш, а оно, в свою очередь, восходит к слову «пост» — религиозному воздержанию от скоромной пищи.

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

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

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