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

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

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