Фамилия Зайдуллина восходит к мусульманскому имени Зайдулла. Это имя, как и многие другие арабские имена, является составным: основой для него послужили имена Заид («дар, подарок») и Улла (от Allah – «бог»). Таким образом, Зайдулла – «подарок Аллаха». Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Зайдуллиных можно лишь на основании генеалогических исследований.