Фамилия Штихлинг — явный пришелец в русском ономастиконе, и её происхождение лежит в немецкоязычной среде. В отличие от большинства русских фамилий, образованных суффиксами -ов, -ев или -ин, Штихлинг сохранил немецкую модель: основа + суффикс -ling, который в немецком языке указывает на принадлежность, уменьшительность или, чаще всего, на лицо по действию или свойству. Разобрать её — значит заглянуть в ремесленный или прозвищный мир средневековой Германии.

Корень фамилии — «штих» (нем. Stich), что переводится как «укол», «прокол» или «стежок». Отсюда открываются две основные версии. Первая: фамилия могла принадлежать портному или швее — человеку, который «делает стежки». В немецком языке слово Stichling действительно встречается как обозначение портного, хотя и редко, чаще в диалектах. Вторая версия связывает фамилию с прозвищем человека колкого, язвительного, «жалящего» словом — по аналогии с тем, как в русском языке могли назвать Занозой или Колючкой. Обе версии правдоподобны, но ремесленная кажется более надёжной: фамилии, образованные от названий профессий, в немецкой традиции встречаются на каждом шагу.

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

Фамилия Штихлинг не имеет отношения к славянским корням и не переделывалась на русский лад — она осталась в исходной немецкой форме, что делает её редким и легко узнаваемым маркером немецкого происхождения её носителей.