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

Кем мог быть предок-носитель такого прозвища? Скорее всего, человеком, связанным с письмом или учёбой. Мел — инструмент учителя в хедере (еврейской начальной школе), резника, который делал пометки на мясе, или портного, использовавшего мел для раскроя. В еврейской ономастике фамилии от названий профессий и инструментов — частое явление, и «мелок» здесь указывает не на ремесло в чистом виде, а скорее на род занятий, требовавший грамотности или аккуратности.

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

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