Фамилия Баштрейн — редкий случай, когда русская по форме фамилия, скорее всего, имеет немецкие корни. В ней нет типичных русских суффиксов (-ов, -ин, -ский), а окончание -ейн выдает западно- или восточнопрусское происхождение. Скорее всего, перед нами онемеченная фамилия балтийского или славянского происхождения, либо искусственное образование, типичное для немецких переселенцев в России.

Разберем основу. Первая часть — «Баштр-» — может восходить к немецкому слову «Bach» (ручей) в диалектном произношении или к литовскому «bãstas» (палка, посох). Если верна вторая версия, то прозвище Баштра мог получить человек с посохом, паломник или пастух. Вариант с «Bach» указывал бы на жителя у ручья. Окончание «-ейн» — это типичный немецкий суффикс принадлежности, часто встречающийся в фамилиях остзейских немцев и евреев-ашкеназов, например, Гинзбург — Гинзбейн, или просто как диалектное «-еn».

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

Таким образом, предки носителя фамилии Баштрейн с большой вероятностью были немецкоязычными переселенцами (лютеранами или католиками), ремесленниками, мелкими чиновниками или арендаторами. Фамилия не указывает на дворянство или крестьянство — она бытовала в мещанской и разночинной среде.