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

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

С точки зрения словообразования, фамилия Корелко стоит в ряду с Корелов, Корелин, Корельский, но выделяется именно суффиксом. Если «Корелов» — типичная русская фамилия, указывающая на принадлежность («чей?»), то «Корелко» — южнорусская или украинская, подчёркивающая индивидуальную характеристику человека. Такие фамилии редко встречались у дворянства: «-ко» — маркер крестьянской, казачьей или мещанской среды, особенно на Левобережной Украине и в Слобожанщине.

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