Фамилия Коралов — редкий случай, когда прозвище или имя, лёгшее в основу, не имеет ничего общего с морскими кораллами. Это типичная «рыбная» фамилия, и чтобы в этом убедиться, достаточно посмотреть на суффикс. Модель «-ов» здесь присоединена к основе «Корал», которая в русском языке не является словом, а значит, перед нами — адаптированная форма какого-то другого имени.

Скорее всего, Коралов — это русифицированная версия греческой фамилии Кораллис или её болгарского аналога Коралов (с ударением на второй слог). В греческом «коралли» (κοράλλι) означает «коралл», но в качестве прозвища его давали не торговцу диковинками, а человеку с яркой, «коралловой» внешностью: румяному, с красными губами или рыжими волосами. Такая метафора встречается в южных культурах, где коралл был известен как украшение и ценился за цвет.

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

Третья, менее вероятная гипотеза — связь с именем Коралл, которое могло быть каноническим (в святцах есть мученик Коралл, но имя редчайшее). Однако в русской традиции такие имена почти не давали, поэтому основная масса Кораловых — это либо потомки греческих переселенцев, изменивших окончание на русский лад, либо крестьяне, чей предок получил прозвище по месту работы.

Фамилия недворянская, нераспространённая. Встречается в основном на юге России, в Краснодарском крае и Ростовской области, а также у болгарских переселенцев в Бессарабии. Написание через одно «л» — русская норма (греческое двойное «λλ» сократилось при адаптации).