Фамилия Постоенко образована от именования Постой, в основе которого лежит аналогичное нарицательное. Даль в «Толковом словаре живого великорусского языка» определяет слово «постой» как «стоянка, ночевка, привал или отдых в жиле по пути», «житье в чужом доме, наем помещения, жилья». Таким образом, именование Постой мог получить человек, который жил в помещении сданным внаем. Возможно и то, что постоем могли прозвать того, кто сдает жилье внаем. Также слово «постой» имело и еще одно значение: «стоянка военных и вообще служащих по обывательским домам; это постой бесплатный, повинность». В таком случае именование постой могло закрепиться за человеком, который был обязан принимать бесплатно служащих людей, или человека, который сам жил на постое как военный или служащий. Веселовского записаны: Постоев Гавриил, подьячий, живший в XVI веке в Москве, Постой Иван, крестьянин, живший в конце XV века в Новгороде. Позже прозвище Постой, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. Поэтому Постоенко буквально понималось как «сын Постоя».