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