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

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

Встречаемость фамилии Корелин в современных источниках невысока, что говорит о её локальном бытовании. Скорее всего, очаг фамилии — северные и северо-западные регионы России: Архангельская, Вологодская области, Карелия. Там, где контакт с карелами был повседневным, прозвище Корел не звучало экзотично, а напротив, было бытовым и естественным. В более южных губерниях такая фамилия встречается редко, что косвенно подтверждает её северное происхождение.

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