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

Слово «коралл» пришло в русский язык через греческое «korallion» и немецкое «Koralle». В XVIII–XIX веках кораллы ценились в ювелирном деле, их носили как бусы, вставки в серьги и перстни. Прозвище Коралл могли дать человеку, который торговал кораллами, обрабатывал их или просто любил носить яркие коралловые украшения. В некоторых говорах «коралл» могло быть прозвищем за яркий румянец или красные губы — по ассоциации с цветом камня.

Но есть и вторая, менее очевидная версия: фамилия могла возникнуть не от существительного, а от редкого женского имени Кораллия. В дворянской среде XIX века было модно давать детям «драгоценные» имена — Адамант (алмаз), Маргарита (жемчужина), Руфина (красная, от лат. rufus — рыжий). Имя Кораллия (или Коралина) встречалось в образованных семьях, особенно под влиянием европейской моды. От него и образовали фамилию Кораллова — по модели Маргарита → Маргаритов, Роза → Розов.

Суффикс -ов- указывает на типичный для русских фамилий патронимический или матронимический способ образования. Форма Кораллова (женский род) говорит о том, что носительница — женщина, но исторически фамилия могла быть записана и как Кораллов. В документах XVIII–XIX веков такие фамилии встречались крайне редко — в основном в купеческих и мещанских списках городов, где велась торговля привозными товарами (например, в Архангельске, Астрахани, Одессе). Именно в портовых городах, куда завозили кораллы из Средиземноморья, прозвище Коралл было самым естественным.

В современном русском языке фамилия Кораллова остаётся малораспространённой. Ономастические словари (например, «Словарь русских фамилий» В. А. Никонова) относят её к разряду «ювелирных» фамилий — наряду с Бриллиантовым, Жемчуговым, Янтаревым. Но в отличие от них, Кораллова имеет более конкретную географическую привязку и почти не встречается в центральных губерниях, где кораллы не были предметом повседневного обихода.