Фамилия Лейдман ведет свое начало от аналогичного прозвища, которое состоит из двух основ: Leid и Mann. Первая из них, скорее всего, этимологически связана с немецким словом Leider, то есть «лидер», «руководитель». Второй компонент прозвища в переводе с немецкого языка означает «человек». Вполне вероятно, что данное прозвище указывало на определенные личностные качества предка или на его социальный статус. Согласно другой, но менее правдоподобной версии, первая основа прозвища Лейдман восходит к немецкому слову Leid, то есть «страдание, горе, боль, печаль». В этом случае так могли называть того, на чью долю выпало много бед и несчастий. Кроме того, не исключено, что прозвищем Лейдман нарекали грустного, печального человека. Так, в Книге памяти Краснодарского края упоминается Лейдиман Мария Филипповна, родившаяся в 1928 году.