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

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

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

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