Фамилия Вострель — редкая и звучная, и её происхождение не лежит на поверхности. Самое правдоподобное объяснение — связь с диалектным словом «вострый», то есть «острый». В русских говорах «вострой» или «вострый» означало то же, что и «острый» — быстрый, проницательный или даже колкий на язык. Суффикс -ель в фамилиях встречается нечасто, обычно он указывает на действующее лицо или предмет: «вострель» могло быть прозвищем острого на язык человека, того, кто «вострит» — точит, заостряет внимание на мелочах, или же мастера, работающего с острыми инструментами.

Есть и версия, что корень восходит к глаголу «вострить» в значении «точить». Тогда Вострель — это прозвище ремесленника, например, точильщика ножей или бритв. В северных и сибирских говорах слово «востряк» означало бойкого, расторопного парня, и фамилия могла закрепиться за таким человеком. Географически фамилия тяготеет к северным областям России — Архангельской, Вологодской, где «оканье» и «вострые» формы слов были в ходу.

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