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

Географически фамилия привязана к северо-западу России, прежде всего к территории бывшей Выборгской губернии и Приладожью. В метрических книгах лютеранских приходов XIX века Койстинены встречаются в деревнях вокруг нынешнего Приозерска и Сортавалы — это типичные крестьянские фамилии свободных финских земледельцев, не знавших крепостного права. После переселения части ингерманландцев в Сибирь в XX веке фамилия появилась и там, но остаётся редкой.

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