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