Фамилия Флейшнер образована от аналогичного прозвища, которое в Германии обычно давали мясникам. Прозвище восходит к немецкому слову Fleisch - «плоть, кровь, сырое мясо». Также Флейшнером могли прозвать человека, торгующего мясной продукцией.