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