Фамилия Стольцер — редкий для России случай, когда немецкая фамилия не была русифицирована и сохранила иноязычное окончание. Она происходит от немецкой основы «Stolz», что значит «гордость» или «гордый». В немецком языке слово Stolz — это не только абстрактное понятие, но и распространённое прозвище для человека с характером: гордого, независимого, возможно, заносчивого. Фамилия образована по типичной немецкой модели с суффиксом деятеля -er, то есть «Stolzer» — «тот, кто горд» или «гордец». В русском произношении и написании конечное -er передаётся как -ер, что даёт форму Стольцер.

Фамилия могла попасть в Россию несколькими путями. Во-первых, среди немецких колонистов, которых приглашала Екатерина II в XVIII веке для освоения Поволжья и Новороссии. Во-вторых, через прибалтийских немцев, которые жили в Курляндии, Лифляндии и Эстляндии. В-третьих, через специалистов и мастеров, работавших в России по контракту: инженеров, управляющих, аптекарей. В отличие от многих фамилий немецких колонистов, которые быстро адаптировались (например, Шмидт становился Шмитовым), Стольцер сохранил свою форму — возможно, потому что носителей было мало и они жили в городах, где русификация шла медленнее.

Любопытная деталь: в некоторых говорах русского севера и Сибири слово «стольц» употреблялось как диалектный вариант слова «столб» или «стойка». Если бы фамилия возникла на русской почве, её можно было бы связать с этим корнем (Стольцов, Стольцев). Но для фамилии Стольцер такое объяснение маловероятно: суффикс -ер абсолютно не характерен для русской фамильной модели, а вот для немецкой — каноничен. Поэтому версия с немецким Stolz остаётся основной и единственной серьёзной.

Сословно предки Стольцер могли быть кем угодно: от ремесленников и купцов до лютеранских пасторов или управляющих имениями. Фамилия не указывает на конкретную профессию, а описывает личное качество — гордость. В России Стольцеры встречаются редко и в основном в городах, где в XIX веке были заметные немецкие общины: Санкт-Петербург, Москва, Одесса, Саратов. Поиск по архивам может вывести на конкретный род немецких колонистов или прибалтийских немцев, переселившихся вглубь страны.