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

Интересно, что фамилия Вострилов стоит в ряду однокоренных — Востров, Востряков, Востриков. Но именно суффикс -ил- в основе указывает на активный признак: так называли того, кто «вострит» (действует). В говорах слово «вострило» могло относиться и к инструменту — точилу, бруску. Если предок был точильщиком, прозвище могло перейти по профессии. Обе версии правдоподобны, но вторая (прозвище по характеру) встречается в русской ономастике чаще: диалектное значение «проворный» было широко распространено в северных и центральных губерниях.

Сам суффикс -ов типичен для русских фамилий, образованных от прозвищ и мирских имён. Он указывает на принадлежность: чей? — Вострилов, то есть из рода Вострилы. Фамилия не дворянская и не духовная, а крестьянская или посадская. Среди носителей не числится громких исторических фигур, но это не мешает фамилии быть частотной в некоторых регионах — её можно встретить в архивных записях по Вятской, Нижегородской и Костромской губерниям.