Фамилия Штихлин образована от прозвища Штихл, основой для которого, скорее всего, послужило немецкое слово Stichler. На русский язык оно переводится как «язвительный, ехидный человек». Вполне вероятно, что это прозвище указывает на черты характера и особенности поведения предка. По другой версии, в основе данного прозвища лежит слово Stichel, в переводе с немецкого языка означающее «резец». Исходя из этого, можно предположить, что родоначальник Штихлиных занимался изготовлением инструментов. Суффикс –ин указывает на славянское влияние в образовании фамилии Штихлин.