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