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