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

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

Встречается фамилия не только у азербайджанцев, но и у чеченцев, ингушей, кумыков и других народов Северного Кавказа. У чеченцев, например, имя Дада (или Дадай) тоже известно как личное, а фамилия Дадаевы — одна из распространённых в республике. Поэтому говорить об исключительно азербайджанском корне было бы не совсем точно: имя бытует в нескольких культурах, и фамилия могла возникнуть независимо в разных регионах.

В русских документах фамилия фиксируется с XIX века. Например, в Кавказском календаре и посемейных списках встречаются Дадаевы среди жителей Терской и Дагестанской областей. Окончательно определить точное место и время возникновения конкретной ветви можно только по генеалогическим исследованиям, но общая картина ясна: перед нами фамилия, родившаяся на стыке тюркской и кавказской традиций именования.