Фамилия Лидадаева — редкий случай, когда при всей прозрачности основы её происхождение уходит в тюркские языки. Вопреки ожиданию, корень здесь не «лида» и не «дада», а скорее всего, вариант личного имени Дадаш или Дадай, распространённого у народов Кавказа и Поволжья. В тюркских языках «дада» означает «дед», «предок» или «старший», а в некоторых диалектах — «отец», «батюшка». Имя Дадай давали мальчикам, желая им долгой жизни и почтения в роду.

Фамилия образована по русской модели: к основе Дадай прибавили фамильный суффикс -ев (вариант -ов после мягкого согласного), а перед ним вклинился элемент -а-, что характерно для фамилий, адаптированных из тюркских языков через устную речь. Получилась форма Лидадаев — с начальным «ли», которое могло возникнуть как стяжение от «алы» (тюрк. «взять») или как часть составного имени. Впрочем, первая часть «ли» может быть просто искажением при записи фамилии в документах XIX века: писарь мог услышать «Лыдадаев» или «Лидадаев» вместо «Алыдадаев».

Таким образом, исходное прозвище или имя Ли-Дадай (или Алы-Дадай) означало «старший, подобный предку» или «взявший силу от дедов». Носители фамилии — потомки выходцев из тюркоязычной среды (татары, башкиры, кумыки, ногайцы), которые в XVIII–XIX веках перешли в русское сословие и получили фамилию по имени родоначальника.

Географически фамилия Лидадаева встречается редко, но зафиксирована в Поволжье и на Северном Кавказе. По данным современных поисковых систем, единичные носители живут в Дагестане и Оренбургской области. Вариант написания с «и» вместо «ы» — результат адаптации к русской орфографии, где «ы» на конце основы перед суффиксом -ев выглядит неестественно.

В отличие от фамилий на -ин или -ский, модель с суффиксом -ев и вставным -а- говорит о том, что фамилия закрепилась в письменных источниках уже в XIX веке, когда русские чиновники записывали инородческие имена по слуху. Это объясняет и редкость формы: большинство подобных фамилий остались в виде Дадаев, Дадашов, а Лидадаева — один из диалектных или случайных вариантов.