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

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

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

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