Фамилия Штаев образована от прозвища Штай, которое, вероятно, восходит к английскому stay, что в переводе на русский язык означает «опора, поддержка; выдержка». Вероятно, прозвищем Штай нарекали надежного, отзывчивого, выносливого, стойкого человека. Таким образом, это прозвище указывало на черты характера основателя рода Штаевых. Таким образом, потомок человека, обладающего прозвищем Штай, со временем получил фамилию Штаев.