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

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

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

Какая из гипотез правдоподобнее? Исходя из модели образования фамилии, основа Кибюк могла возникнуть как усечённая или переоформленная форма от «кiбец»: звук «ц» перешёл в «к» под влиянием диалектного произношения, а суффикс -юк характерен для украинских и белорусских фамилий (ср. Костюк, Павлюк). Это делает «птичью» версию более вероятной с точки зрения словообразования. Однако и «силовая» версия не лишена оснований — в говорах глагол «кибить» действительно фиксируется.

География фамилии сегодня неширокая, встречается она преимущественно на западе Украины и в приграничных областях Беларуси, что подтверждает её западнославянское происхождение.