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

В основе фамилии — суффикс -ин, один из самых распространённых в русской антропонимии. Он указывал на принадлежность: «чей сын?» — Корелин, то есть сын Корела. Такая модель была продуктивной в XV–XVII веках, особенно в среде служилых людей и крестьянства.

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

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