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

Словообразовательная модель типична для восточнославянских фамилий: суффикс -ин присоединялся к основам на -а/-я, но здесь — к основе на твердый согласный, что тоже встречается, хоть и реже, чем -ов. В словаре Б. Унбегауна подобные фамилии (Бастин, Бастов) отнесены к группе, образованной от прозвищ, связанных с ремеслом или предметами быта.

География фамилии неширокая, что намекает на её локальное происхождение. Бастины встречаются в центральных областях России, в Поволжье и на Урале — там, где в XIX веке была развита кустарная торговля лыком и мочалом. В некоторых говорах слово «баст» могло означать не только изделие, но и пучок лыка, связку — тогда прозвище могло относиться к человеку, который вязал или носил такие связки.

Есть и альтернативная версия, менее вероятная: фамилия могла возникнуть от крестильного имени Баста (греческого или латинского происхождения), но в русской традиции такие имена встречаются редко, а прозвищная версия подтверждается живым диалектным словом.

Интересная деталь: в старых документах фамилию могли записывать как Бастинъ (с твёрдым знаком на конце) или Бастен — с буквой «е» вместо «и» под влиянием местного произношения. Такие варианты встречаются в переписях XIX века, но современная норма закрепилась в форме Бастин.