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

Если это немецкая фамилия, то наиболее вероятная основа — Teise или Teise. В таком случае она могла образоваться от личного имени, например, краткой формы от Matthias (Маттиас) или от древневерхненемецкого корня *theudo- («народ», «племя»). Вторая версия — топонимическая: от названия населённого пункта, например, Тайзе (Teise) в Восточной Пруссии (ныне территория Калининградской области). Немецкие фамилии на -е часто указывали на место жительства или прозвище, а суффикс -е в данном случае — типичное окончание для фамилий-прозвищ.

В еврейской (ашкеназской) традиции фамилия Тейзе могла возникнуть как вариант фамилии Тейц (Teitz) или Тейз, которые, в свою очередь, восходят к названию города Тейц (Teitz) в Германии или к немецкому слову Teig («тесто»), что могло быть прозвищем пекаря. Однако это менее распространённая версия.

С точки зрения словообразования, в русском контексте фамилия Тейзе не склоняется и не имеет привычных суффиксов (-ов, -ин, -ский). Это прямое заимствование, и её носители — потомки тех, кто попал в Российскую империю или СССР в XVIII–XIX веках: обрусевшие немцы, колонисты, ремесленники или специалисты, приглашённые на работу. Географически фамилия встречается в основном на юге России (Краснодарский край, Ростовская область) и в Поволжье, где исторически были немецкие колонии, а также в Москве и Санкт-Петербурге.

Главная особенность фамилии Тейзе — её полная «неславянскость». Она не разлагается на привычные русские морфемы, и её значение нужно искать в европейских ономастиконах, а не в словарях русских фамилий.