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

Скорее всего, в основе лежит немецкое слово «Fleute» или «Fleit» — старинное название музыкального инструмента, флейты. Суффикс «-eng» здесь не типичный русский, а может быть искажением немецкого окончания «-ing», которое в южнонемецких диалектах указывало на принадлежность к роду или местности. То есть первоначально фамилия могла звучать как «Fleuting» или «Fleuteng» и означать «флейтист» или «потомок флейтиста». В средневековой Германии музыканты часто получали прозвища по инструменту, и это прозвище могло закрепиться за целым родом.

Есть и вторая, более прозаичная версия. В нижненемецких диалектах слово «Fleit» могло означать не только флейту, но и некую «плеть» или «хлыст» (от «Flechte» — плеть, коса). В таком случае прозвище могло относиться к человеку с резким, «хлестким» характером или, например, к плетельщику корзин и кнутов. Но музыкальная версия встречается чаще в ономастических справочниках по немецким фамилиям.

Географически фамилия Флейтенг могла возникнуть в северной Германии или Нидерландах, где были сильны традиции городских музыкантов. В Россию её могли привезти переселенцы-колонисты при Екатерине II, которые оседали в Поволжье или на юге империи. Встречаемость фамилии в современной России очень низкая, что подтверждает её узколокальное или эмигрантское происхождение.

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