Фамилия Кирстейна — одна из тех, что прямо указывает на европейские корни и христианскую традицию именования. Её основа — имя Kirsten, которое в Западной Европе считают краткой или народной формой латинского Christianus. В переводе это значит «христианин», «посвящённый Христу». Сама фамилия Кирстейна распространена главным образом на территории Латвии, что подсказывает её вероятный путь в русскоязычную среду: через прибалтийско-немецкое или латышское посредничество.

Имя Кирстен в разных вариантах (Кирстин, Кирстен) давали в честь святых, связанных с этим корнем. В католической традиции особенно почитается святая Кристина Чудесная (Christina Mirabilis) — к её заступничеству обращаются при душевных и нервных расстройствах. Другая покровительница — святая Кристиана, англосаксонская принцесса, ставшая монахиней во Фландрии; она считается небесной заступницей бельгийского города Термонда.

Окончание -а в фамилии Кирстейна — скорее всего, русифицированная форма женского рода (характерная для фамилий, пришедших из Прибалтики или Польши, где фамилии на -а нередко передавались без изменений). Мужской вариант звучал бы как Кирстейн или Кирстен. Встречается и написание через «е» — Кирстейн, что ближе к немецкой или датской транскрипции.

Таким образом, предки носителя фамилии Кирстейна могли быть выходцами из прибалтийских губерний, где в XVIII–XIX веках было много немецких и латышских семей с таким именем. Фамилия не древняя русская, а пришлая, но прочно осевшая на востоке Балтии.