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

Суффикс -ов указывает на русскую модель патронимического образования: «чей?» — «сын Идала». Такие фамилии закрепились в XIX веке у народов Северного Кавказа и Поволжья, когда при переписях и в документах русские чиновники оформляли местные имена по привычному шаблону. Поэтому Идаловы — это фамилия, которая географически тяготеет к Дагестану, Чечне и отчасти к Астраханской области, где живут ногайцы.

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

Однофамильцы с фамилией Идалова могут встретиться в сёлах Хасавюртовского района Дагестана и в горных аулах Чечни. В русских областях она почти не встречается — это верный признак того, что предки носителя фамилии были выходцами с Кавказа, и фамилия фиксирует их этническое происхождение через адаптированное мусульманское имя.