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