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

Обратите внимание на написание: в немецком варианте фамилия чаще выглядела бы как «Флейшман» (Fleischmann). Усечение до «Флейман» — характерный признак адаптации в восточноевропейской среде, где звук «ш» в суффиксе мог отпадать при переходе в русскую речь. Поэтому предки носителя фамилии с высокой вероятностью были еврейскими мясниками или скотопромышленниками в черте оседлости — на территории современной Украины, Беларуси или Польши.

Фамилия образована по продуктивной модели с суффиксом «-ман», который в немецком и идише указывал на род занятий (ср. Циммерман — плотник, Шнайдерман — портной). В русском языке такие фамилии не склонялись по падежам в мужском роде, что и закрепилось: «Иван Флейман», но «у Ивана Флеймана» — склонение по второму склонению. В женском варианте фамилия не изменяется: «Анна Флейман».

В дореволюционных метрических книгах и ревизских сказках фамилия встречается в основном в Волынской, Подольской и Киевской губерниях. После волны эмиграции конца XIX — начала XX века часть носителей уехала в США и Аргентину, где фамилия закрепилась в написании Fleiman или Fleyman. В современной России фамилия остаётся малочисленной — по разным оценкам, её носит не более нескольких сотен человек, сосредоточенных в крупных городах.