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