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

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

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

Географически фамилия Деребинко чаще всего встречается на востоке Украины, в частности в Сумской и Харьковской областях, а также в приграничных районах России. Это говорит о том, что прозвище Дереба бытовало именно в тех местах. Встречаются и однокоренные фамилии — Дереба, Деребенко, Деребнев, Деребчинский. Все они восходят к одному корню, но с разными суффиксами, что подтверждает народное происхождение прозвища.

Таким образом, Деребинко — это не аристократическая фамилия, а типичное крестьянское прозвание, которое закрепилось за родом. Предки носителя этой фамилии скорее всего были простыми людьми, занимавшимися обработкой льна или обладавшими цепким, неуступчивым характером.