Фамилия Матеишен — редкая и, на первый взгляд, нерусская по звучанию. Её структура сразу выдает иноязычное происхождение: суффикс «-ен» и окончание, характерное для немецкой или еврейской (ашкеназской) ономастики. Скорее всего, перед нами фамилия, образованная от личного имени Матей (Matei) — восточно-романской или южнославянской формы имени Матфей (Матвей). Добавление суффикса «-шен» (вариант «-son», «-sohn» в немецком, означающий «сын») указывает на патронимическую модель: Матеишен — буквально «сын Матея».

Географически такая фамилия могла сложиться на территориях бывшей Австро-Венгерской империи, особенно в Трансильвании или Буковине, где проживали немецкие колонисты, венгры, румыны и евреи. Немецкие переселенцы часто адаптировали местные имена, добавляя к ним свои фамильные форманты. Если носитель фамилии — потомок немецких колонистов, его предок мог получить прозвище по отцу-румыну или славянину по имени Матей. В еврейском варианте фамилия могла быть записана как Матеишон или Матеишен и означать «сын Матея» на идише или немецком.

В русском контексте фамилия почти не встречается и, вероятно, попала в Россию или на Украину в результате миграций немецких поселенцев в XVIII–XIX веках. Альтернативная, менее вероятная версия — искусственное происхождение, когда фамилию давали в канцеляриях при переписи, исказив оригинальное написание. Однако приставка «-ишен» слишком специфична, чтобы быть случайной: она чётко указывает на немецкую или еврейскую модель фамилеобразования с патронимическим значением. Таким образом, корни фамилии Матеишен лежат в смешении культур на границе румынского и немецкого миров, а её носители — потомки людей, чьё родовое имя было связано с именем Матей.