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