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

С точки зрения географии, фамилия тяготеет к западным и центральным областям Украины — в первую очередь к Волыни, Подолью и Полтавщине. Именно там встречаются старые записи о людях с прозвищем Киреб, от которого и пошла фамилия. В России эта фамилия редка и встречается в основном у потомков переселенцев с Украины.

Интересно, что у фамилии есть несколько вариантов написания, которые могли возникнуть из-за неграмотности писарей: Керебко, Кирибко, а иногда и Кирюбко. Но исходная форма — именно через «е»: Киребко. Ударение в ней, судя по правилам украинской орфоэпии, падает на второй слог: Кире́бко, хотя в русской среде его часто смещают на первый.

Если говорить о возможном социальном контексте, то прозвище «Киреб» вряд ли давали знатному или богатому человеку. Скорее всего, первый носитель был крестьянином или ремесленником, а фамилия закрепилась за его потомками в XVIII—XIX веках, когда украинские фамилии массово фиксировались в метрических книгах.

Версия о связи с тюркским «кире» (война, ссора) или греческим «кириос» (господин) выглядит натянутой — для таких заимствований нет ни географических, ни исторических оснований в украинском ареале. Правдоподобнее всего именно прозвищная природа фамилии, описывающая внешний признак человека.