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

Модель образования фамилии проста и типична для русского севера и центра: суффикс -ов присоединялся к основе имени или прозвища, оканчивающейся на согласный. Бастыл + ов = Бастылов, что буквально означает «сын Бастыла» или «потомок Бастыла». Интересно, что фамилия не получила широкого распространения. Она встречается крайне редко, и её география тяготеет к Вологодской и Архангельской областям, где диалектная лексика с корнем «баст-» встречается чаще.

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