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

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

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

Спорных версий происхождения немного, и все они маловероятны. Иногда фамилию пытаются связать с польским словом macać («щупать, ощупывать») — мол, прозвище слепого или неловкого человека. Но это натяжка: словообразование с суффиксом -ейна для польских прозвищ нетипично, а балтская основа с именем Мацей объясняет форму гораздо логичнее и проще. В словаре Б. Унбегауна «Русские фамилии» эта модель не рассматривается подробно, но в трудах по литовской антропонимике (например, у К. Бугенаса) она описана как стандартная для фамилий, образованных от христианских имён.