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

Модель образования типична для русских фамилий: основа прозвища плюс притяжательный суффикс -ин. В отличие от фамилий на -ов/-ев, которые чаще образовывались от имен на твердый согласный (Иван — Иванов), суффикс -ин присоединяли к основам на -а, -я (Бастрыл — Бастрылин) или к словам, оканчивающимся на мягкий согласный. Здесь основа «Бастрыл» — мужское прозвище, которое в бытовой речи могло звучать и как «Бастрыло». В письменных источниках фиксации фамилии встречаются крайне редко, что говорит о её локальном бытовании, вероятно, в центральных или северных губерниях России, где диалектные слова на «бастр-» были в ходу.

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

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