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

Самая вероятная версия отсылает к чешскому или польскому слову «przemysł» — промышленность, ремесло, предприимчивость. В этом случае Премыслер — это «промышленник» или «предприниматель». Однако стоит помнить, что в эпоху формирования фамилий (XVII–XVIII века) «промышленник» означал не владельца завода, а скорее ремесленника, мастера или человека, занятого добывающим промыслом (солеварение, рудокопство). В пользу этой версии говорит и город Пшемысль (Przemyśl) на юго-востоке Польши — название которого происходит от того же корня. Фамилия могла возникнуть как указание на выходца из этого города: «Премыслер» — тот, кто из Пшемысля.

Есть и вторая, менее очевидная гипотеза. В еврейской среде фамилии часто давали по названиям городов. Премыслер могло быть вариантом фамилии Пшемыслер (Przemyśler) — по городу Пшемысль, который до Второй мировой войны был крупным центром еврейской культуры. В этом случае фамилия — чисто топонимическая, без связи с профессией.

Третий, совсем редкий вариант — от древнерусского слова «премыслъ» (устар. «промысел», «замысел»). Но здесь суффикс -ер нехарактерен для русского языка, так что эта версия слабая и скорее всего возникла из народного переосмысления непонятной фамилии.

Сословная принадлежность носителей фамилии Премыслер, скорее всего, была мещанской или купеческой — ремесленники, торговцы, владельцы небольших мастерских. Дворянских родов с такой фамилией в Российской империи не зафиксировано. Встречается фамилия крайне редко, преимущественно на западе бывшей Российской империи (Польша, Украина, Беларусь) и среди потомков эмигрантов в Израиле и США. В современной России носителей можно пересчитать по пальцам.