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

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

В России фамилия Рейтман встречается редко и почти всегда указывает на немецкое или еврейское происхождение носителя. Среди немецких колонистов, переселявшихся в Российскую империю в XVIII–XIX веках, такие фамилии были распространены. У еврейского населения фамилию могли дать по профессиональному признаку или как искусственно созданную в XIX веке при обязательной паспортизации в черте оседлости. Спорных версий здесь немного: некоторые исследователи допускают связь с топонимом Рейт (например, баварская община), но профессиональная версия остаётся основной.

В русском языке фамилия склоняется как мужская (Рейтмана, Рейтману) и женская (несклоняемая, если принадлежит женщине). Ударение, как правило, падает на первый слог: Рéйтман. В дореволюционных записях можно встретить вариант написания «Рейтманн» с двойной «н», но в современной русской орфографии двойная согласная не сохраняется.