Фамилия Корелин образована от прозвища Корел, которое имеет прямое отношение к древнему названию народа «корелы» — так на Руси называли карелов. Но вряд ли предок Корелиных был этническим карелом: прозвище чаще давали не по национальности, а по месту, откуда человек пришёл. Скорее всего, основатель рода был переселенцем из Карелии — земель, которые входили в состав Новгородской республики, а затем Московского государства.

Есть и другая версия, более конкретная. Прозвище Корел могло указывать на человека, жившего в городе Корела (ныне Приозерск Ленинградской области). До XVII века Корела была столицей Карельского княжества и центром Корельского уезда Водской пятины — одной из административных единиц Новгородской земли. Крепость стояла на важном торговом пути, и выходцы оттуда нередко получали прозвище по названию родного города.

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

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