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

Корень «Шайдл» восходит к идишу: «шейдл» (שיידל) — уменьшительное от «шейд» (שייד), что значит «спор», «ссора», «разногласие». В качестве прозвища такое слово могло закрепиться за человеком сварливым, любящим поспорить, или, наоборот, за тем, кто работал посредником в спорах — например, за судебным представителем или раввином, который разбирал тяжбы. Вторая версия, менее распространённая, связывает основу с топонимом Шайдль (Schaidl) — так назывались небольшие поселения в Австро-Венгрии и Германии. Если предки носителя фамилии происходили оттуда, то Шайдлин — это указание на выходца из такого места.

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

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