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

Суффикс -ин указывает на принадлежность: Востружин — сын Востружи. Это типичная модель для русских фамилий, образованных от прозвищ, оканчивающихся на -а/-я. В отличие от фамилий на -ов/-ев, которые часто давали по отцу (Иван — Иванов), -ин закрепился за основами на мягкий или шипящий звук: Востружа — Востружин. В документах XVII–XVIII веков можно встретить варианты Востружин и Вострухин, но первый закрепился как основной, возможно, из-за влияния глагола «востружить», который звучал понятнее.

Географически фамилия тяготеет к северным и центральным областям России — Вологодчине, Архангельской губернии, Костромской земле. В переписных книгах XVII века упоминаются крестьяне и посадские люди с прозвищем Воструха, но фамилия в её современном виде окончательно оформилась к XIX веку. Сословно это почти всегда крестьянство или мещанство: дворян с такой фамилией не зафиксировано, что подтверждает её «низовое» происхождение от бытового прозвища.

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