Фамилия Карайдалы — редкий случай, когда географическое происхождение угадывается почти сразу, а вот внутренняя форма слова заставляет задуматься. Основная версия ведёт на юг бывшей Российской империи, в тюркскую языковую среду.

Разложим фамилию на составляющие. Первая часть — «карай» или «кара». В тюркских языках «кара» означает «чёрный», «тёмный», но также может входить в состав этнонимов (караимы) или географических названий. Вторая часть — «далы». Здесь наиболее вероятно тюркское слово «дал» — «плечо», «спина», «опора». В переносном смысле «далы» могло означать «опора», «поддержка», «тыл». Таким образом, «Карайдалы» можно перевести как «чёрное плечо» или, скорее, «тёмная опора» — прозвище, которое могли дать человеку крепкого телосложения, надёжному, но, возможно, угрюмому или смуглому.

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

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

Носители фамилии Карайдалы сегодня встречаются в основном в Крыму, в южных областях Украины и в Краснодарском крае России, что подтверждает её привязку к черноморскому региону. Сословное происхождение, скорее всего, крестьянское или казачье: фамилии без суффиксов часто получали простые люди, а не дворяне.