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

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

Фамилия Гарелько распространена прежде всего в западных и центральных областях Украины — на Волыни, Житомирщине, Хмельнитчине. Там же фиксируются и однокоренные фамилии: Гарельчук, Гарель, Гарельский. Все они восходят к одному источнику — личному имени Гарило (Гаврило). Если ваш предок носил фамилию Гарелько, он с высокой вероятностью был крестьянином или казаком из Правобережной Украины, а сама фамилия закрепилась за его потомками не позднее XVII — начала XVIII века, когда на этих землях активно формировались фамильные прозвания на «-ко».