Фамилия Лютерман — редкий для России случай, когда немецкая основа соединилась с еврейским суффиксальным оформлением. В её основе лежит немецкое слово Luther, которое восходит к древневерхненемецкомu liut («народ, люди») и означает «человек из народа» или «светский человек» (в отличие от духовного). Второй компонент, -ман (Mann), в немецких фамилиях обычно значит «человек, мужчина», но в данном случае он не самостоятельный, а часть сложной фамилии, построенной по модели «личное имя + Mann». Получается: «Лютер-человек» или, скорее, «человек по имени Лютер».

Главная сложность — в суффиксе -ан. В русской передаче немецких фамилий он нехарактерен: немцы обычно оканчиваются на -ер, -ель, -ман (Лютерман, а не Лютерманн). Вариант с -ан — это уже русификация или, что вероятнее, адаптация идишской модели. В еврейских фамилиях Восточной Европы суффикс -ан (от идишского -ан, восходящего к славянскому -ань) часто добавляли к немецким корням, чтобы указать на происхождение или занятие: например, Цукерман (от Zucker — сахар), Вассерман (от Wasser — вода). Лютерман в этом ряду — фамилия, указывающая на человека, чей предок носил имя Лютер или имел отношение к лютеранству (Lutheraner — лютеранин). Второе правдоподобнее, потому что среди носителей фамилии много потомков немецких колонистов, переселившихся в Российскую империю при Екатерине II, и евреев, принявших лютеранство или живших в лютеранских общинах.

Географически фамилия Лютерман встречается в основном на западе бывшей Российской империи: в Беларуси, в Волынской и Подольской губерниях, а также в Одесской области. Это совпадает с ареалом немецких колоний и еврейских местечек, где идиш соседствовал с немецким. В современной России фамилия редка, чаще встречается в Германии, Израиле и США.

Не стоит путать Лютермана с Лютером. Фамилия Лютер (Luther) — самостоятельная, знаменитая благодаря Мартину Лютеру, и в немецкой среде она означает «лютнист» (от Laute — лютня). Лютерман же — производная, «человек Лютера», и её носители, скорее всего, не имеют отношения к музыке или реформации, а просто унаследовали прозвище предка, который либо звался Лютером, либо был прихожанином лютеранской церкви.