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

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

Географически фамилия Шейдуллина чаще всего встречается в Татарстане, Башкортостане, а также в Оренбургской, Челябинской и Самарской областях — регионах, где исторически жили татары и башкиры. Если ваши предки носили эту фамилию, они, скорее всего, были крестьянами или мещанами из мусульманской общины, а само имя Шейдулла могло даваться в честь уважаемого религиозного деятеля или просто как благочестивое пожелание.

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