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

В русских говорах словом «кораль» или «коралик» иногда обозначали не только рыбу, но и особый вид плетёной корзины — кошеля для рыбы или грибов, сплетённого из коры или лыка. Мастера, делавшие такие корзины, тоже могли получить прозвище Кораль. От него по стандартной модели образовалась фамилия Коралькин: суффикс -ин указывает на принадлежность — «сын Кораля». Модель типична для прозвищ, оканчивающихся на мягкий согласный (ср. Кораль → Коралькин, как Гоголь → Гоголин, но с заменой суффикса на -к- в разговорной форме).

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

В источниках XVIII-XIX веков эта фамилия встречается в основном среди крестьян и мещан. Дворянских родов с такой фамилией не зафиксировано. Слово «кораль» в значении «рыба» или «корзина» почти вышло из употребления, поэтому носители фамилии часто не догадываются, что их предок мог быть либо ловким рыбаком, либо корзинщиком, чьё ремесло дало прозвище, ставшее фамилией.