Фамилия Тиислер — редкая, и её происхождение почти наверняка не славянское, а немецкое или прибалтийско-немецкое. В русском языке она выглядит как транслитерация фамилии Tiessler или Tiesler. Если разложить её на составные части, то корень Ties- восходит к краткой форме имени Маттиас (Matthias) — в немецких диалектах оно дало формы Ties, Tieß. Суффикс -ler — типичный немецкий суффикс деятеля или жителя, примерно как русский -щик или -ец. Таким образом, исходное значение — «потомок или человек по имени Тис», то есть Маттиас.

Вторая версия, менее вероятная, но возможная для варианта написания с двумя «с» (Tiessler), связывает фамилию с ремеслом. В старонемецком языке есть слово Tischler — столяр. Если фамилия записывалась как Tischler, то при переходе в русскую среду могли отбросить звук «ш» (по аналогии с тем, как Schmidt превращалось в Шмидт, а не в Шмит), и получилось Тиислер. Однако для такого перехода нет устойчивых параллелей, поэтому версия с именем Маттиас выглядит убедительнее.

Географически фамилия тяготеет к северу Германии и к балтийским губерниям Российской империи, где было много остзейских немцев. В дореволюционных метрических книгах и адрес-календарях Тиислеры изредка встречаются среди лютеранского населения Лифляндии и Курляндии (современные Латвия и Эстония), а также в Петербурге. В советское время фамилия почти исчезла из-за репрессий и депортации немецкого населения, но единичные носители остались на Урале и в Сибири.

Словообразовательная модель проста: фамилия не получила русского суффикса (-ов, -ин), а сохранила немецкий патронимический суффикс -ler. Это указывает на то, что предок носителя фамилии был либо переселенцем-колонистом, либо потомком выходцев из немецких земель, который не был крепостным и не русифицировал фамилию. Сословно это, скорее всего, были ремесленники, городские мещане или пасторы — дворянская фамилия с таким окончанием в немецкой среде встречается редко, если только она не писалась через частицу von.