Версия 1

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

Фамилии, образованные от женского прозвища, относительно редки. Такие фамилии возникали, когда женщина становилась главой семьи в случае вдовства, тяжёлой болезни мужа или во время его отсутствия дома ввиду долгой службы в армии - во времена рекрутских наборов мужчины были обязаны отслужить в армии 25 лет. Вострейка, со временем получил фамилию Вострейкин.