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

Наиболее правдоподобная версия — происхождение от названия населённого пункта. В Германии и Австрии есть несколько мест с корнем Schech- или Schäch- (например, Шехен, Шехинг). В таком случае Шехингер — «тот, кто родом из Шехинга», то есть выходец из конкретного села или городка. Такие фамилии часто получали переселенцы, переезжавшие в другой регион или страну. Вторая версия — профессиональная: от немецкого «Schächer» (разбойник, грабитель) или «Schächerer» (палач). Однако это менее вероятно, так как фамилии с таким значением обычно не становились наследными из-за негативного оттенка.

Среди еврейских носителей фамилия могла возникнуть как вариант фамилии Шехтер (Schechter) — от ивритского «шохет» (резник скота по кашруту). В немецкой среде -er менялось на -inger, что и дало форму Шехингер. В Российской империи такие фамилии встречались в черте оседлости, особенно в Волынской и Подольской губерниях, куда в XIX веке переселялись немецкие колонисты и еврейские ремесленники.

Словообразовательная модель проста: основа «шехинг» + суффикс -ер, обозначающий лицо по месту или действию. Ударение, скорее всего, падает на второй слог: ШехИнгер. В русском языке фамилия не склоняется по падежам, если принадлежит мужчине (Иван Шехингер), и склоняется как существительное 2-го склонения, если речь о женщине (Анна Шехингер, нет Анны Шехингер).

Известных исторических личностей с этой фамилией в открытых источниках не зафиксировано, что подтверждает её редкость. Сословная принадлежность предков могла быть разной: от немецких крестьян-колонистов до еврейских ремесленников или торговцев. Точное происхождение можно установить только по архивным записям — метрическим книгам лютеранских или иудейских общин, а также по спискам переселенцев XVIII–XIX веков.