Фамилия Лейтман — немецкого происхождения. Её разобрали по составу ещё в XIX веке: основа «Leit» и суффикс «Mann» («человек»). Слово «Leit» многозначно: в одних диалектах оно означало «фруктовое вино», в других — «повод, узда». Отсюда и две профессиональные версии: предок Лейтман мог быть виноделом или конюхом. Первая версия выглядит правдоподобнее: «Leit» в значении «сладкое вино» встречается в баварских и австрийских говорах, а фамилии с корнем «Wein» (вино) там массовы. Вторая гипотеза слабее: «Leit» как «узда» — скорее локальное, редкое значение.

Словообразовательная модель типична для немецких фамилий: прозвище по занятию + указание на человека. Суффикс «-mann» в таких фамилиях часто прикрепляли к названию ремесла или продукта: ср. Biermann (пивовар), Käsemann (сыродел). Лейтман стоит в том же ряду.

В письменных источниках фамилия встречается с XVI века в землях Баварии и Тюрингии. В России Лейтманы появлялись среди немецких колонистов Поволжья и Причерноморья — в XVIII–XIX веках их фиксировали в метрических книгах лютеранских общин. После эмиграции в США и Израиль написание часто менялось на Leitman или Laytman.

Спорный момент: иногда фамилию связывают с идишским «לייט» (лейт — «народ»), но это натяжка. В идише «לייטמאַן» (лейтман) означало бы «народный человек» — слишком абстрактно для прозвища. Немецкая версия с конкретным ремеслом убедительнее.