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

Однако такая фамилия могла возникнуть не в быту, а в канцелярии. В XVIII–XIX веках, когда еврейское население Российской империи обязали брать фамилии, часто использовали немецкие слова как основу. Шейдман могла быть дана раввину или судье, занимавшемуся бракоразводными процессами (от «Scheidung» — развод), либо чиновнику, работавшему на границе уездов. Вторая версия — что фамилия произошла от названия профессии: «Scheider» (резчик, раздельщик) — например, человек, разделывающий туши на мясном рынке.

В России и странах бывшего СССР фамилия Шейдман встречается редко и сосредоточена в основном в городах западных регионов (Беларусь, Украина, Молдова) и в крупных центрах, куда переселялись носители в XX веке. Модель образования — чистая немецкая основа без русских суффиксов (-ов, -ин), что говорит о том, что фамилия не ассимилировалась в русском языке и сохранила исходную форму.

Спорным моментом остаётся точное значение: могла ли фамилия быть связана с топонимом (например, Шейде в Германии) или с личным именем? Второе маловероятно — в немецкой ономастике нет популярного имени Шейд. Наиболее правдоподобно, что Шейдман — фамилия-прозвище по роду занятий или по должности, закреплённая в документах XIX века.