Фамилия Штольдер звучит как пришлая, и это верное ощущение: она немецкого происхождения. Её основа — немецкое слово «Stolz» (гордость, гордый) или, что более вероятно для фамилии, образованной по модели деятеля, — от глагола «stolzieren» (гордо выступать, шествовать). Суффикс «-er» в немецких фамилиях — типичный показатель профессии или характерного признака человека. Таким образом, Штольдер — это «гордец», «тот, кто держится с достоинством, важно выступает». Прямых аналогов в русском языке нет, но по смыслу фамилия близка к прозвищу «Гордый» или «Гордец».

В Россию фамилия попала, скорее всего, вместе с немецкими колонистами, которых приглашали селиться в Поволжье, на юге Украины и в Прибалтике в XVIII–XIX веках. Среди переселенцев было много ремесленников, аптекарей, управляющих имениями. Носитель фамилии Штольдер мог быть зажиточным крестьянином, мастером или мелким чиновником — человеком, который в своей среде пользовался уважением и, возможно, подчёркивал свою осанку или положение.

Интересная деталь: написание фамилии могло колебаться. В немецком языке есть фамилия «Stolter» (от того же корня, но с другим суффиксом), а также «Stolz». Форма «Штольдер» — это русифицированная версия, где немецкое «tz» передалось как «т», а суффикс «-er» остался без изменений. В метрических книгах и списках колонистов можно встретить варианты «Штольтер», «Штольдт» или даже «Штольц», но «Штольдер» — один из наиболее устойчивых.

Сословная принадлежность у этой фамилии не была фиксированной. Среди немецких колонистов встречались как крестьяне, так и мещане, реже — дворяне. Если предки Штольдера жили в немецкой колонии, они почти наверняка были земледельцами или ремесленниками. Если же фамилия встречается в городской среде (например, в Москве или Санкт-Петербурге), её носитель мог быть аптекарем, булочником или часовщиком — типичными городскими профессиями для немцев в России.

В современной России фамилия редкая, сосредоточена в регионах, куда исторически переселяли немцев: Омская, Новосибирская области, Алтайский край, а также в крупных городах. Поиск по архивам стоит начинать с дел о немецких колонистах, а не с дворянских родословных книг.